스케줄링 정책 지도

스케줄링 문제 분류

우선순위, 멀티레벨 큐, MLFQ, 실시간 RM/EDF는 서로 경쟁하는 정답이 아니라 서로 다른 위험을 다루는 정책 도구다.

상황별 선택 기준

우선순위/에이징 중요도가 다른 작업이 섞임 대화형, 시스템, 일반 작업처럼 먼저 처리할 이유가 다르다.

우선순위+에이징

Priority Scheduling + Aging
멀티레벨 큐 작업 성격이 뚜렷하고 안정적 시스템, 대화형, 배치 작업을 큐별 정책으로 분리한다.

큐별 정책

Multilevel Queue + 큐별 RR/FCFS
MLFQ 작업 행동이 실행 중 바뀜 짧은 작업과 I/O 바운드 작업은 빠르게, 긴 CPU 작업은 뒤로 보낸다.

MLFQ

MLFQ + Accounting + Priority Boost
RM/EDF 데드라인을 지켜야 함 빠른 평균 응답보다 정해진 시간 안의 완료가 정확성을 좌우한다.

RM·EDF

RM은 정적 주기, EDF는 동적 데드라인

기아·분류·과부하 리스크

1
기아 방지 고정 우선순위만 쓰면 낮은 우선순위 작업이 밀리므로 Aging이 필요하다.
2
분류 오류 멀티레벨 큐는 처음 분류가 틀리면 큐 이동이 어려운 것이 약점이다.
3
과부하 해석 EDF는 높은 이용률을 다룰 수 있지만 과부하 때 실패 순서가 복잡해진다.

실시간·공정성·버스트 분류

A
중요도인가, 데드라인인가 중요도는 Priority 계열, 절대 시간 제약은 RM/EDF가 더 직접적이다.
B
행동이 고정인가, 변하는가 고정이면 큐 분리, 변하면 피드백으로 재분류하는 MLFQ가 자연스럽다.

실무 스케줄러는 이 아이디어들을 섞어 쓴다. 정책의 이름보다 중요한 것은 어떤 실패를 막고 어떤 비용을 감수하는지다.