CPU 스케줄링 CPU 스케줄러는 CPU 스케줄링 알고리즘에 따라 프로세스에서 해야하는 일을 쓰레드 단위로 CPU에 할당하고, CPU 소유권을 결정한다. CPU 스케줄러는 선점형 방식과 비선점형 방식으로 나눈다. 이 알고리즘은 CPU는 최대한 많이 사용하면서, 대기 중인 프로세스는 적게 만드는 것을 목표로 한다. 선점형 방식(preemptive) 선점형 방식은 운영체제가 쓰고있는 방식으로, 실행중인 프로세스를 강제로 중단시키고 CPU 소유권을 할당하는 방식을 의미한다. 라운드로빈, SRF, 다단계 큐 등이 있다. RoundRobin(RR) 우선순위 스케줄링의 일종으로 각 프로세스는 동일한 할당 시간을 주고, 그 시간 안에 끝나지 않으면 다시 준비 큐의 뒤로 들어가는 알고리즘이다. 따라서 x만큼 할당 시간..

운영체제 운영체제란 하드웨어나 소프트웨어 등 컴퓨터 시스템의 자원들을 효율적으로 관리하며, 사용자가 컴퓨터를 효과적으로 사용할 수 있는 환경을 제공하는 소프트웨어를 의미한다. 운영체제 역할 CPU 스케줄링과 프로세스 관리 프로세스에 CPU 소유권 할당, 프로세스 생성 및 삭제, 자원 할당 및 반환 관리 메모리 관리 한정된 메모리를 어떤 프로세스에 얼만큼 할당할지 관리 디스크 파일 관리 디스크 파일을 어떻게 보관할 지 관리 I/O 디바이스 관리 키보드, 마우스 등 하드웨어 기기 간 데이터 통신을 주고 받는 것을 관리 운영체제 구조 운영체제는 다음과 같은 구조로 이루어져 있다. GUI가 없고 CUI만 있는 운영체제도 존재한다. 커널 커널이란 운영체제의 핵심 부분으로, 입출력을 관리하며 시스템콜을 처리하고 변..

Paging 페이징이란 프로세스가 할당받은 메모리 공간을 동일한 페이지 단위로 나누어 연속되지 않는 서로 다른 위치에 저장하는 물리적 메모리 관리 기법을 의미한다. 페이징 기법에서는 주소 바인딩을 위해 모든 프로세스가 각각의 주소 변환을 위한 페이지 테이블을 갖는다. 내부 단편화 문제가 발생할 가능성이 있으며, 외부 단편화 문제는 발생하지 않는다. 페이징 메모리 단편화 문제 (Memory Fragmentation) 메모리 단편화 문제란 물리적 메모리 공간이 나눠져서 메모리가 충분히 존재함에도 할당이 불가능한 상태를 말한다. 페이징 기법은 논리적 주소와 물리적 주소가 같은 크기의 페이지로 나누기 때문에 외부 단편화의 문제는 없지만, 빈 공간이 남을 수 있어서 내부 단편화의 문제 가능성이 있다. Segmen..

프로세스 프로세스란 실행파일로 존재하는 프로그램을 메모리에 적재하여 CPU를 할당받아 실행되는 것을 의미한다. 즉, 프로그램이 프로세스가 아니라, 프로그램이 메모리에 적재되었을 때가 프로세스이다. 작업관리자에서 보는 PID가 바로 프로세스 종류들이다. 메모리 적재 이유 메모리에 적재한다는 것은 디스크(하드디스크, SSD)에서 메모리(RAM)으로 옮겨 적재하는 것이다. 적재하는 이유는 CPU가 직접 접근할 수 있는 기억장치는 메모리이기 때문에 적재를 통해 CPU가 PC register를 통해 연산을 할 수 있기 때문이다. 메모리 공간 프로세스에 할당되는 메모리 공간은 Code, Data, Stack, Heap 4개의 영역으로 이루어져 있다. Stack : Compile 시점에 메모리 영역의 크기가 결정된다..