구현은 단순하지만 긴 작업이 앞에 있으면 convoy effect로 짧은 작업이 밀립니다.
기본 스케줄링 알고리즘 비교 기준
FCFS, SJF, SRTF, RR은 평균 대기 시간, 응답성, 기아 가능성을 서로 다르게 맞바꿉니다.
01도착 순서
02CPU burst
03선점 여부
04응답 시간
05기아 위험
평균 대기 시간은 낮출 수 있지만 미래 burst 예측과 긴 작업 기아 문제가 있습니다.
타임 퀀텀으로 응답성을 보장하지만 너무 작으면 컨텍스트 스위칭 비용이 커집니다.
waiting time, turnaround time, response time을 분리해야 알고리즘 장단점이 보입니다.