FCFS · SJF · SRTF · RR

기본 스케줄링 알고리즘의 대기 시간·응답성 절충

평균 대기 시간, 응답성, 구현 단순성은 동시에 최고가 되기 어렵다.

알고리즘
FCFS 먼저 온 순서

비선점, 기아 없음, 구현이 쉽지만 긴 작업이 앞을 막는다.

SJF 짧은 실행 시간 우선

평균 대기 시간은 낮지만 실행 시간 예측과 기아가 문제다.

SRTF 남은 시간이 더 짧으면 선점

새 짧은 작업에 빠르게 반응하지만 전환이 늘어난다.

RR 퀀텀 단위 순환

공정성과 응답성을 얻고 전환 비용과 긴 반환 시간을 감수한다.

강한 기준
단순성

큐 하나와 도착 순서만 필요하다.

평균 대기

짧은 작업을 먼저 끝내 전체 평균을 낮춘다.

반환 시간

짧은 새 작업이 긴 작업 뒤에 갇히지 않는다.

응답 시간

모든 ready 작업이 주기적으로 CPU를 받는다.