多段フィードバックキュー

多段フィードバックキュー(Multilevel Feedback Queue)とは、情報工学におけるスケジューリングアルゴリズムの一種である。1962年にフェルナンド・J・コルバトらによって発表された。
設計方針.
以下のような設計目標を満たすように意図されている。
詳細.
複数のFIFOキューで構成されており、先頭のFIFOが最も優先される。ディスパッチャは上位のFIFOキューから実行可能プロセスを探していき、最初に見つかったプロセスを実行する。多段フィードバックキューは以下のように操作される。
多段フィードバックキューでは、プロセスはあるレベルのキュー上で実行される機会は(クォンタムを使い切るなら)1回しかなく、即座に1つ下のレベルのキューに行くことになる。I/Oバウンドなプロセスはクォンタムを使い切ることが滅多にないので高いレベルのキューに存在し続けることができる。
UNIXの場合.
UNIX系オペレーティングシステムは多段フィードバックキューを採用したが、一般に以下のような改良を施している。