2017-04-11 22 views
3

私はスケジューリングアルゴリズムを読んでいて、スケジューリングアルゴリズムがcpu boundio boundかどうかを決定し、例えば、multilevel feedback queueの実装では、短いジョブ、つまり入出力バウンドにプリファレンスを与えることが記述されています。私の質問はそれがどのようにそれを決定するのだろうか?スケジューリングアルゴリズムがプロセスの種類(I/O、CPUバウンド)を決定する方法

reference

答えて

3

は、Linux 2.6の処理は、その動的優先度は、その静的優先度よりも大きい場合、対話型であると考えられます。

Linuxは、すべてのプロセスの優先度を、平均待ち時間のに従って動的に更新します。 (正確な計算と関数に入ることなく)。

cpu boundプロセスの平均待ち時間が短くなることが期待されます。対照的に、我々はI/O boundプロセスが待ち時間が長くなることを期待しています。

関連する問題