平成29年度 春期 基本情報技術者試験 問16

解説

正解は3です。 多重度1の実行とスプーリングによる印刷を時間順にたどる問題です。 多重度1なのでCPUで同時に実行できるジョブは1つで、優先順位の高いAから順に実行します。 印刷はスプーリングにより実行と並行して行えますが、プリンタは1台なので実行が終わった順に1つずつ印刷します。 【計算】 実行は、Aが0〜50秒、Bが50〜80秒、Cが80〜100秒、Dが100〜140秒です。 Aの印刷は、Aの実行が終わる50秒から始まり100秒に終わります。 Bの印刷は、Bの実行は80秒に終わっていますが、プリンタが空く100秒から始まり140秒に終わります。 Cの印刷は、プリンタが空く140秒から始まり170秒に終わります。 Dの印刷は、Dの実行が終わった140秒以降でプリンタが空く170秒から始まり190秒に終わります。 よって全ての印刷が完了するのは190秒後です。 【選択肢別解説】 1：× 100秒はCの実行が終わる時刻であり、印刷はまだ残っています。 2：× 160秒は、実行時間140秒に最後のDの印刷時間20秒を足しただけの値です。 プリンタの待ちを考慮していません。 3：○ プリンタの待ちを含めて時間順にたどると、Dの印刷が190秒に終わります。 4：× 280秒は、全ての実行時間と印刷時間を単純に足した値です。 実行と印刷が並行することを考慮していません。 【ポイント】 スプーリングでは、CPUでの実行とプリンタでの印刷が並行して進みます。 時間軸に沿って、資源ごとの使用時間を書き出すと確実に解けます。