다단계 큐 스케줄링

1 개요

multilevel queue, multi-level queueing

다단계 큐, 다단계 큐 스케줄링

• 프로세스들을 그룹별 큐로 분류하는 스케줄링 방식

2단계 예시: 포어그라운드 프로세스, 백그라운드 프로세스

3단계 예시: 시스템 프로세스, 대화형 프로세스, 일괄처리 프로세스

• 커널 내의 준비 큐를 여러 개의 큐로 분리하여 큐 사이에도 우선순위를 부여하는 스케줄링 알고리즘
• 큐별로 상이한 스케줄링 알고리즘 적용 가능
• 우선순위가 높은 큐는 우선순위가 낮은 큐보다 절대적 우선순위를 가짐

 

3 같이 보기

• 다단계 피드백 큐 스케줄링
• 우선순위 스케줄링
• 스케줄링 알고리즘

4 참고

• http://en.wikipedia.org/wiki/Multilevel_queue