다단계 큐 스케줄링은 우선순위별로 레디큐를 여러개 사용하는 스케줄링 기법이다.
프로세스들은 각자의 특성에 따라 우선순위가 부여되어 한 개의 큐에 영구히 할당되는데 각 큐마다 성격에 맞는 스케줄링 알고리즘을 별도로 적용시킬 수 있다.
여기서 만약 학생 프로세스가 실행 중이더라도 우선순위가 더 높은 프로세스가 들어오면 순서를 빼앗을 수 있는 선점형 스케줄링이다.
다단계 피드백 큐 스케줄링은 CPU 사용량이나 프로세스의 성격 변화에 따라 큐를 이동할 수 있도록 설계된 동적인 스케줄링 기법이다.
프로세스는 처음에는 가장 높은 우선순위 큐에 배치되며, CPU를 오래 사용하는 경우 점점 낮은 우선순위 큐로 이동하게 된다. 반대로 짧은 시간 동안만 CPU를 사용하는 경우에는 높은 우선순위 큐에 계속 머물거나 다시 이동될 수 있다.
각 큐는 서로 다른 스케줄링 알고리즘을 사용할 수 있으며, 일반적으로 위쪽 큐는 빠른 반응을 위한 짧은 Time Quantum을 사용하고, 아래로 갈수록 긴 Time Quantum이나 FCFS를 적용한다.
여기서 만약 낮은 우선순위 큐의 프로세스가 실행 중이더라도, 우선순위가 더 높은 프로세스가 도착하면 바로 CPU를 빼앗는 선점형 스케줄링이다.
