scheduler choice

스케줄링 알고리즘은 목표 지표가 먼저다

응답 시간, 평균 대기, 처리량, 공정성 중 무엇을 우선할지 정하면 FCFS, SJF, RR, priority의 선택 근거가 분명해진다.

목표 response 사용자 체감
목표 waiting 평균 대기
목표 throughput 완료량
목표 fairness 굶주림 방지
업무 성격
권장 방식
확인할 위험
대화형
RR
context switch 과다
짧은 작업 많음
SJF/SRTF
burst 예측 실패
긴 batch
FCFS + aging
convoy effect
중요도 차이
priority
starvation
핵심 응답 시간, 평균 대기, 처리량, 공정성 중 무엇을 우선할지 정하면 FCFS, SJF, RR, priority의 선택 근거가 분명해진다.