#HRN

CPU 스케줄링 — 선점 vs 비선점

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