#운영체제

CPU 스케줄링은 준비 큐의 프로세스 중 다음 CPU 사용자를 고르는 일이고, 실행 중인 프로세스에게서 CPU를 빼앗을 수 있느냐로 선점·비선점이 갈린다. FCFS·SJF·HRN·RR·SRT의 동작과 분류, HRN 우선순위 공식, 평균 대기 시간 계산까지 정처기 필기 단골 포인트를 정리한다.

페이지 폴트가 나면 어떤 페이지를 내보낼지 정하는 것이 페이지 교체 알고리즘이다. FIFO와 LRU의 교체 기준을 참조열 예제로 직접 비교하고, 프레임을 늘렸는데 폴트가 되레 느는 Belady's Anomaly가 왜 FIFO에서만 나타나는지 정처기 시험 관점에서 정리한다.

교착상태는 여러 프로세스가 서로의 자원을 기다리며 아무도 진행하지 못하는 상태다. 데드락이 성립하는 4가지 필요조건과 예방·회피·탐지·회복이라는 네 갈래 처리 방법을 정처기 시험 관점에서 정리한다.

운영체제 단골 비교인 프로세스와 스레드를, 무엇을 공유하고 무엇을 따로 갖는지 중심으로 정리한다.