MULTILEVEL QUEUE

멀티레벨 큐는 프로세스를 성격별 큐에 고정 배치한다

시스템 작업, 대화형 작업, 배치 작업을 같은 Ready Queue에 섞지 않고 큐별로 다른 정책을 적용한다.

Ready Queue 분리

시스템 큐 커널 데몬, 서비스, 짧고 중요한 작업 Priority
대화형 큐 GUI, 에디터, 터미널처럼 응답성이 중요한 작업 RR
배치 큐 컴파일, 분석, 백업처럼 오래 도는 작업 FCFS/RR
백그라운드 큐 낮은 중요도의 유지보수 작업 Idle
장점 작업 성격이 뚜렷할 때 정책을 단순하고 예측 가능하게 나눌 수 있다.
위험 고정 우선순위만 쓰면 낮은 큐가 오래 실행되지 못할 수 있다.
한계 프로세스가 CPU 바운드에서 I/O 바운드로 바뀌어도 큐 이동이 어렵다.

멀티레벨 큐는 “분류가 맞다”는 가정이 강하다. 이 가정을 완화해 행동에 따라 큐를 옮기는 모델이 MLFQ다.