FCFS
arrival
선택 규칙
먼저 도착한 프로세스를 그대로 실행한다.
응답성 긴 작업 앞에서는 낮음
기아 위험 낮음
decision map
FCFS, SJF/SRTF, RR 선택 지도
같은 ready queue라도 무엇을 우선하느냐에 따라 평균 대기 시간, 응답성, 기아 위험이 달라진다.
어떤 기준을 먼저 볼까?
scheduling choiceSJF/SRTF
burst
선택 규칙
예상 실행 시간이 짧은 작업을 먼저 고른다.
응답성 짧은 작업에 유리
기아 위험 긴 작업에 있음
Round Robin
quantum
선택 규칙
q만큼 실행하고 남으면 큐 뒤로 보낸다.
응답성 q가 작을수록 높음
기아 위험 낮음
평균 대기 시간을 줄이려면 SJF/SRTF가 강하지만 예측과 기아 문제가 있고, 사용자 체감 응답성을 보장하려면 Round Robin의 타임 퀀텀이 핵심이다.