FCFS, SJF, RR은 같은 작업도 기다림을 다르게 만든다
도착 순서만 보는 FCFS, 짧은 작업을 먼저 보는 SJF, 시간 조각으로 번갈아 실행하는 RR은 평균 대기와 응답성을 서로 다르게 만든다.
FCFS
P1 P2 P3
단순하지만 convoy 위험
SJF
짧은 작업 우선
평균 대기 감소
RR
time slice
응답성 향상
판단
목표 선택
처리량과 공정성 조정
알고리즘
좋은 상황
나쁜 신호
FCFS
batch가 단순함
긴 작업 뒤에 모두 대기
SJF/SRTF
burst 예측 가능
긴 작업 starvation
RR
interactive workload
quantum이 너무 작음
priority
중요도 차이 큼
priority inversion