平成23年度 特別 午前 問19

✓ これが正解ウ優先度順方式では，一部のジョブの応答時間が極端に長くなることがある。

解説

優先度順では順番が回らないジョブが出てしまいます。

四つの方式をそれぞれ一行に縮めてから記述に当てると、どこがずらしてあるかが見えます。到着順は、着いた順に取りかかり、終わるまで手放しません。処理時間順は、これから短く済むものを先に回します。優先度順は、優先度の高いものを先に回します。ラウンドロビンは、一定の時間で区切って順番に回していきます。正解の記述は優先度順について述べたもので、一部のジョブの応答時間が極端に長くなることがある、としています。優先度の低いものは、優先度の高いものが次々に到着し続ける限り順番が回ってきません。この状態がスタベーションで、待っているのに割り当てられないまま置き去りにされます。対策としては、待っている時間が延びるにつれて優先度を少しずつ上げていく作りにして、いつかは順番が回るようにします。残りの三つの記述は、方式の性質を反転させて作られています。反転のさせ方は三種類あり、これから必要な時間とすでに使った時間の取り違え、長いものと短いものの取り違え、そして近づいていく相手の取り違えです。ラウンドロビンで区切る時間を短くすれば切替えが細かくなり、長くすれば手放さない作りに寄っていく、という向きだけ押さえておけば、最後の一つは自力で直せます。

ほかの選択肢はなぜ違うのか

• ア処理時間順方式では，既に消費した CPU…：処理時間順が見るのはこれから必要になる時間で、すでに使った時間ではありません。先に回すのも短く済むほうですから、長いものを優先するという説明は二か所ずれています。
• イ到着順方式では，ラウンドロビン方式に比べ…：着いた順に手放さずに処理する作りでは、前に長いジョブが一つ居るだけで後ろの短いジョブが待たされます。短いジョブの待ち時間が縮むのはむしろ細かく区切って回す作りのほうです。
• エラウンドロビン方式では，ジョブに割り当て…：タイムクウォンタムを短くするほど切替えが細かくなり、短いジョブが早く仕上がる作りに寄っていきます。着いた順に近づくのは、区切る時間を長くして手放さなくなる場合です。