post-thumbnail

[운영체제] 페이징 & 세그먼테이션

1) 페이징(paging) 기법 : 컴퓨터가 메인 메모리에서 사용하기 위해 2차 기억 창치로부터 데이터를 저장하고 검색하는 메모리 관리 기법. > - 고정 분할 방식으로 메모리를 분할하여 가상 주소를 물리 주소로 변환하는 방법 이때의 일정한 크기를 가진 블록을 페이지

2021년 12월 13일
·
0개의 댓글
·
post-thumbnail

[운영체제] 페이지 교체 알고리즘

프로세스가 필요로 하는 페이지가 없는 경우(page-fault) 하드 디스크에서 페이지를 찾아 빈 프레임에 로딩하는데, 여기서 ‘페이지를 올릴 빈 프레임이 없을 경우’ 교체할 희생 프레임을 찾는 알고리즘 => 페이지 교체 알고리즘이해가 쉽고 구현이 간단하지만, 활발하게

2021년 12월 13일
·
0개의 댓글
·

[운영체제] 메모리

읽고 쓰기가 가능한 주 기억장치전원이 끊어지면 기억되어있는 데이터들이 소멸 : 휘발성 메모리데이터를 읽는 속도와 기록하는 속도가 같음주기억장치, 프로그램 로딩, 데이터 임시 저장 등과 같은 곳에 사용됨.전원이 끊어져도 기록된 데이터들이 소멸되지 않음 : 비휘발성 메모리

2021년 12월 13일
·
0개의 댓글
·
post-thumbnail

[네트워크] DNS round robin의 방식

도메인 네임 시스템(Domain Name System, DNS)은 호스트의 도메인 이름을 호스트의 네트워크 주소로 바꾸거나 그 반대의 변환을 수행할 수 있도록 하기 위해 개발되었다.특정 컴퓨터(또는 네트워크로 연결된 임의의 장치)의 주소를 찾기 위해, 사람이 이해하기

2021년 10월 31일
·
0개의 댓글
·
post-thumbnail

[네트워크] HTTP와 HTTPS

HTTP란 서버/클라이언트 모델을 따라 데이터를 주고 받기 위한 프로토콜이다.즉, HTTP는 인터넷에서 하이퍼텍스트를 교환하기 위한 통신 규약으로, 80번 포트를 사용하고 있다. 따라서 HTTP 서버가 80번 포트에서 요청을 기다리고 있으며, 클라이언트는 80번 포트로

2021년 10월 31일
·
0개의 댓글
·
post-thumbnail

[네트워크] TCP와 UDP의 차이점

TCP(전송 제어 프로토콜 : Transmission Control Protocol)는 IP의 핵심 프로토콜 중 하나로, IP와 함께 TCP/IP라는 명칭으로도 널리 불린다. TCP는 전송 계층에 위치하는 네트워크의 정보 전달을 통제하는 프로토콜이다.TCP는 근거리 통

2021년 10월 31일
·
0개의 댓글
·
post-thumbnail

[운영체제] 프로세스 vs 스레드

: 프로세스(process)는 컴퓨터에서 연속적으로 실행되고 있는 컴퓨터 프로그램을 말한다. 종종 스케줄링의 대상이 되는 작업(task)이라는 용어와 거의 같은 의미로 쓰인다.여러 개의 프로세서를 사용하는 것 = 멀티프로세싱같은 시간에 여러 개의 프로그램을 띄우는 시

2021년 10월 25일
·
0개의 댓글
·

[운영체제] 스케줄러의 종류 : 단기, 중기, 장기

: 어떤 프로세스를 준비 큐에 삽입할지 결정 (메모리와 디스크 사이의 스케줄링을 담당)디스크에서 하나의 프로그램을 가져와 커널에 등록하면 프로세스가 되는데, 이때 디스크에서 어떤 프로그램을 가져와 커널에 등록할지(준비 큐에 등록할지) 결정수십 초 내지 수 분 단위로 가

2021년 10월 25일
·
0개의 댓글
·
post-thumbnail

[자료구조] Binary Heap (heap)

\- get, insert, delete : O(logN), 전체 정렬 O(NlogN)

2021년 10월 18일
·
0개의 댓글
·
post-thumbnail

[자료구조] Tree Map과 Priority Queue

Tree Map은 앞서 포스팅한 Red-Black Tree의 구조로 이루어져 있다. 따라서 Key의 값을 기준으로 레드블랙 트리의 규칙에 따라 정렬이 이루어져 있다. Tree Set도 Red-Black Tree의 구조로 이루어져있지만, Tree Set은 값만 저장되어

2021년 10월 17일
·
0개의 댓글
·
post-thumbnail

[자료구조] Red-Black Tree

Red-Black Tree는 이진탐색 트리의 문제점을 보완한 트리이다. (따라서 이진트리 기반)이진탐색 트리 : 부모노드보다 값이 작은 것은 왼쪽 자식, 값이 더 크다면 오른쪽 자식으로 값을 저장한다. (문제점 : 20, 30, 40, 50 순서로 들어온다면 오른쪽으로

2021년 10월 17일
·
0개의 댓글
·