平成27年度春期 情報処理安全確保支援士 午前Ⅰ 問6

午前I 問06：CPUの待ち時間をムダにしない多重実行の考え方

あるジョブがディスク読み込みなどのI/O待ちで止まっている間、CPUを別のジョブに使わせることで、全体の処理を効率よく進める仕組みだよ。レジで一人が財布を探している間に、別のお客さんの会計を進めるようなイメージだね。

この問題で問われていること

ポイントは、複数のCPUで同時に計算する「並列処理」と混同しないことだよ。CPUが1つでも、待っているジョブの代わりに別のジョブを動かせば、CPUの空き時間を減らして効率化できる、という考え方を押さえよう。

Multiprogramming

multiprogramming improves resource utilization by switching the CPU to another job while one job waits for I/O

I/O wait overlap\nswitch CPU to other job

確認ポイント

• CPU が複数あることが前提ではありません。
• I/O 待ち時間の有効活用です。
• 多重実行の説明を選ぶ。

正解

エ

出典

問題文と解答は IPA 公開の過去問題冊子・解答例を基にしています。

選択肢ア

これは不正解だよ。これは「優先度が高い人が来たら、今対応中の人を止めて先に対応する」窓口みたいな方式で、優先度順の割込みスケジューリングの説明だよ。ラウンドロビン方式は、基本的に順番と持ち時間で公平に回す方式なので違うんだ。

選択肢イ

これは不正解だよ。これは「一番えらい人、急ぎの人から先に通す」優先度方式の説明だよ。ラウンドロビン方式は、偉い順ではなく、列に並んだ順に一定時間ずつ回していく公平な順番制なんだ。

選択肢ウ

これは不正解だよ。ラウンドロビン方式では、基本的にみんなに同じ持ち時間、つまりタイムクウォンタムを配るよ。処理時間が長そうな人だけ長めに窓口を使える、みたいに変える説明ではないんだ。

選択肢エ（正解）

これは正解だよ。ラウンドロビン方式は、窓口で整理券順に「1人3分までね」と対応して、終わらなかった人は列の最後にもう一度並ぶイメージだよ。各プロセスを順番に一定時間だけ実行し、終わらなければ待ち行列の最後へ戻す、という説明がぴったりなんだ。