구현이 단순하고 비선점형이라 전환 비용이 낮지만 긴 작업이 앞에 오면 모두 기다립니다.
CPU 스케줄링 교환 관계
기본 알고리즘은 실제 OS의 완성형보다 단순하지만 convoy effect, 예측, time quantum의 의미를 선명하게 드러냅니다.
FCFS도착 순서 그대로
SJF짧은 작업 우선
RR시간 할당량 순환
metric평균 대기 시간 비교
CPU 바운드 작업 하나가 앞을 막으면 I/O 바운드 작업과 장치가 함께 놀 수 있습니다.
CPU 버스트 길이를 알 수 있다면 평균 대기 시간을 줄이는 데 매우 강합니다.
실제 OS는 미래 버스트를 모르므로 과거 실행 시간으로 추정하고 보정합니다.
time quantum이 짧으면 응답성은 좋아지지만 컨텍스트 스위칭 비용이 커집니다.
같은 프로세스 집합으로 평균 대기 시간을 계산하면 정책 차이가 숫자로 보입니다.