平成23年度特別 応用情報技術者試験 午前 問19
OSのスケジューリング方式に関する記述のうち,適切なものはどれか。
- ア 処理時間順方式では,既に消費したCPU時間の長いジョブに高い優先度を与える。
- イ 到着順方式では,ラウンドロビン方式に比べて特に処理時間の短いジョブの応答時間が短くなる。
- ウ 優先度順方式では,一部のジョブの応答時間が極端に長くなることがある。
- エ ラウンドロビン方式では,ジョブに割り当てるCPU時間(タイムクウォンタム)を短くするほど,到着順方式に近づく。
解答・解説を見る
正解:ウ
AI解説
優先度順方式は優先度の高いジョブから処理するため、優先度の低いジョブがいつまでも実行されない「飢餓状態」が発生し、一部のジョブの応答時間が極端に長くなることがある。 ア: 処理時間順方式(SJF等)は一般に残りの処理時間が短いジョブを優先するものであり、消費したCPU時間の長いジョブに高い優先度を与えるという記述は逆であり誤り。 イ: 到着順(FCFS)方式は処理時間の短いジョブが長いジョブの後ろに並ぶと待ち時間が長くなるため、ラウンドロビン方式に比べて短いジョブの応答時間はむしろ悪化しやすく誤り。 ウ: 優先度順方式で低優先度ジョブの応答時間が極端に長くなり得るという説明であり正解。 エ: ラウンドロビン方式はタイムクウォンタムを十分大きくすると到着順方式に近づくため、短くするほど到着順方式に近づくという記述は逆であり誤り。 💡 優先度順方式の弱点=低優先度ジョブの「飢餓」、ラウンドロビンのタイムクウォンタムを極端に大きくすると到着順に近づき、極端に小さくすると均等な時分割になる、という関係を押さえておく。
出典:平成23年度 特別 応用情報技術者試験 午前 問19 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。