Basic Algorithms

목표별로 먼저 떠올릴 알고리즘

FCFS, SJF, RR은 단순하지만 서로 다른 성능 기준을 강조한다.

선택 목표
구현 단순성 FCFS

큐 하나로 충분하지만 호위 효과를 감수한다.

평균 대기 SJF

짧은 작업을 앞세워 평균을 낮춘다.

응답성 RR

타임 퀀텀으로 CPU 독점을 끊는다.

목표별 리스크
긴 작업 선두

뒤의 짧은 작업이 함께 밀린다.

미래 예측

다음 CPU 버스트를 정확히 알 수 없다.

퀀텀 조절

너무 짧으면 전환 비용이 커진다.