scheduled-tasks - マルチレベルのフィードバック キューのスケジューリングについて

Question

マルチレベルのフィードバック キュー スケジューリングを理解しようとしていますが、William Stallings Operating Systems Internal and Principles Design (第 7 版) から次の例に出くわしました。

私はこのプロセスを得ました：

そして、本の結果は次のとおりです。

私は最初のステップを正しく行っていると信じていますが、ECPU 時間を処理するようになると、次のプロセスは本の例とはB異なります。D

n RQプロセスがCPU時間を取得するたびに優先度の低い時間に降格されるRQかどうか、またはたとえば、プロセスAが入っRQ1ていて çowerRQにプロセスがない場合、プロセスはその準備ができた状態に昇格されるかどうかを理解できませんキュー（これが私がやっている方法です）。

E上記の例で、が処理された後Dに CPU 時間を取得し、それらE(および ではないB) が提供されるプロセスを誰かが説明してもらえますか?

Answer 1

マルチレベル フィードバック アルゴリズムは、空でない最も低いキュー (つまり、優先順位が最も高いキュー) の最初のジョブを常に選択します。

ジョブ E が RQ1 を離れるとき (時間 9)、ジョブ D はキュー RT2 に入っていますが、ジョブ B は RT3 にあります。したがって、B が実行されます。赤い数字がジョブが実行されるキューを示す変更された図を検討してください。

ご覧のとおり、ジョブ B は時刻 9 ですでに RT2 を離れています (より正確には、時刻 6 で RT2 を出ています) が、ジョブ D はちょうど入ったばかりです。