1
FCFS (First-Come, First-Served)
도착 순서대로 실행해 구현은 쉽지만, 긴 작업이 앞에 오면 뒤의 짧은 작업이 한꺼번에 밀리는 호위 효과가 생깁니다.
호위 효과
2
SJF (Shortest Job First)
예상 CPU burst가 가장 짧은 작업을 먼저 실행해 평균 대기 시간을 낮추지만, burst 예측 실패와 긴 작업 기아를 함께 관리해야 합니다.
burst 예측
3
라운드 로빈 (Round Robin)
준비 큐를 순환하며 time quantum만큼만 실행시켜 대화형 작업의 응답성을 보장합니다.
time quantum