FCFS
먼저 도착한 작업을 먼저 실행합니다.
BDES · scheduling
CPU 스케줄링 알고리즘 비교 타임라인
각 알고리즘은 다음 실행 프로세스를 고르는 기준과 선점 여부가 달라 대기 시간과 공정성에 다른 영향을 줍니다.
스케줄링 선택 요소
cpuSJF/SRT
짧은 작업을 우선해 평균 대기 시간을 줄입니다.
Priority
중요도가 높은 작업을 먼저 선택합니다.
Round Robin
시간 할당량 단위로 CPU를 공정하게 나눕니다.
Aging/HRN
오래 기다린 작업의 불리함을 줄입니다.
ready queue
→
select policy
→
dispatch
→
preempt?
→
measure wait
CPU 스케줄링 알고리즘 비교 타임라인 정리
스케줄링 알고리즘은 하나의 정답보다 처리량, 응답 시간, 공정성 중 무엇을 우선할지에 대한 선택입니다.