scheduler basics

기본 스케줄링 알고리즘 비교 기준

FCFS, SJF, SRTF, RR은 평균 대기 시간, 응답성, 기아 가능성을 서로 다르게 맞바꿉니다.

비교 지표
01도착 순서 02CPU burst 03선점 여부 04응답 시간 05기아 위험
FCFS

구현은 단순하지만 긴 작업이 앞에 있으면 convoy effect로 짧은 작업이 밀립니다.

SJF/SRTF

평균 대기 시간은 낮출 수 있지만 미래 burst 예측과 긴 작업 기아 문제가 있습니다.

Round Robin

타임 퀀텀으로 응답성을 보장하지만 너무 작으면 컨텍스트 스위칭 비용이 커집니다.

측정값

waiting time, turnaround time, response time을 분리해야 알고리즘 장단점이 보입니다.