보장하고 싶은 성질로 구조 선택

고급 알고리즘은 우선순위, 큐 이동, 데드라인 보장을 조합해 현실의 혼합 부하를 다룬다.

1 데드라인 실패가 치명적인가?
RM · EDF

평균 속도보다 마감 충족 가능성을 먼저 계산한다.

아니오 2번 질문으로 ↓
2 작업 성격을 실행 전에 알기 어려운가?
MLFQ

CPU 사용 행동을 관찰해 프로세스를 큐 사이로 옮긴다.

아니오 3번 질문으로 ↓
3 업무군별 규칙을 고정할 수 있는가?
멀티레벨 큐

시스템·대화형·배치를 서로 다른 준비 큐로 분리한다.

아니오 우선순위 스케줄링

중요도 차이만 정책 값으로 표현하고 기아를 감시한다.