Scheduling

FCFS/SJF/RR 스케줄링 타임라인 비교

스케줄링 알고리즘은 ready queue에서 다음 CPU 점유자를 고르는 규칙이며, 대기 시간과 응답성에 차이를 만든다.

프로세스 선택 규칙이 타임라인을 바꾸는 방식

gantt chart

FCFS

먼저 도착한 프로세스를 먼저 실행해 단순하지만 convoy가 생길 수 있다.

SJF

실행 시간이 짧은 작업을 먼저 골라 평균 대기 시간을 줄인다.

Round Robin

time quantum마다 교체해 응답성을 높인다.

평가 지표

대기 시간, 반환 시간, 응답 시간이 알고리즘 평가 기준이다.

Ready Queueselect ruleCPU slotpreempt?metrics
읽는 법

스케줄링은 공정성과 효율의 균형이다. 같은 작업 목록도 선택 규칙에 따라 간트 차트가 완전히 달라진다.