2017-04-08 13 views
0

こんにちは、私は私がオペレーティングシステムのクラスを取ると私は両方のラウンドロビンスケジューリング方法MLFQは、2つの準備のキューを持っていると仮定し、彼らが使用するMLFQの優先順位は何ですか?

MLFQスケジューリングについて質問があり、コンピュータプログラミング

の学部学生です時間量子はそれぞれ3秒と5秒です

もちろん、Q1の優先度は高くなります。

次に、Q1に準備完了プロセスがないと仮定すると、CPUでQ2のプロセスを割り当てることができます。

しかし、IOを終えたプロセスは、Q1にバーストリターンを拘束し、Q2に属してCPUの処理が起こる何(なくなってわずか3秒)この状況で

を、行われていませんか?

Q1のプロセスは現在CPUより優先されていますか?

CPU内の処理(Q2から来ています)は、CPUの処理時間(まだ2秒必要です)に達するまでCPUに割り当てられますか?

ありがとうございます。

答えて

0

I/O burstを完了した後に到着するプロセスがQ1になると、プロセスはQ2で先取りされます。ガルビン、ガニエとSilberchatzによってオペレーティングシステムの原理から引用:

Q1に到着プロセスを、Q2の処理を優先します。 Q1のプロセス は、Q0に到着するプロセス(Q0 が存在する場合)によって先取りされます。

SO、higher priority Qに到着するすべてのプロセスは、下流工程の時間量子に達していない場合であっても、優先順位の低いQのプロセスをプリエンプトします。より高い優先順位のready Qが空である限り、プロセスはCPUを持つようになります。

関連する問題