多段フィードバックキュー
複数のFIFOキューで構成されており、先頭のFIFOが最も優先される。ディスパッチャは上位のFIFOキューから実行可能プロセスを探していき、最初に見つかったプロセスを実行する。多段フィードバックキューは以下のように操作される。
新しく生成されたプロセスは先頭のFIFOキューの最後尾に置かれる。
キューの先頭のプロセスから処理され、CPUを割り当てられる。
プロセスが終了すれば、システムから削除される。
プロセスが自発的に制御を明け渡した場合、あるいは何らかのリソース待ちでブロックする場合、このキューから一旦外され、再び実行可能状態になったときに以前と同じレベルのキューに入れられる。
プロセスがクォンタム時間を使い切ると、プリエンプトされて1つ下のレベルのキューの最後尾に繋ぎなおされる。
これがプロセスが終了するか、最低レベルのキューにたどり着くまで続けられる。
最低レベルのキューにあるプロセス群はラウンドロビン方式で処理される。
多段フィードバックキューでは、プロセスはあるレベルのキュー上で実行される機会は(クォンタムを使い切るなら)1回しかなく、即座に1つ下のレベルのキューに行くことになる。I/Oバウンドなプロセスはクォンタムを使い切ることが滅多にないので高いレベルのキューに存在し続けることができる。