다단계 큐 스케줄링

다단계 큐 스케줄링(Multilevel Queue Scheduling)은 커널 내의 준비 큐를 여러 개의 큐로 분리하여 큐 사이에도 우선순위를 부여하는 스케줄링 알고리즘이다. 또한, 각각의 큐에 대해 다른 스케줄링 알고리즘을 적용하기도 한다.

 다단계 피드백 큐 스케줄링 
다단계 피드백 큐 스케줄링(Multilevel Feedback Queue Scheduling)은 다단계 큐 스케줄링에서 한 단계 발전된 방식으로, 1962년 페르난도 J. 코바토가 처음 개발했다. 다단계 큐 스케줄링에서는 프로세스가 하나의 큐에 영구적으로 할당되지만, 다단계 피드백 큐 스케줄링에서는 프로세스들이 큐를 갈아탈 수 있다. 그리고 작업들이 서로 다른 유형의 작업들로 분류될 경우 사용된다.

 설계 방침 
 짧은 작업에 우선권을 준다.
 입출력 관련 프로세스에 우선권을 준다.
 프로세서 사용량에 따라 프로세스를 분류한다.

 같이 보기 
 CPU 스케줄링
 다른 CPU 스케줄링 기법
 FCFS 스케줄링
 SJF 스케줄링
 RR 스케줄링

분류:스케줄링 알고리즘
분류:프로세서 스케줄링 알고리즘