基本情報技術者試験 - 令和5年1月修了 - 問17

答え ： ウ
分野 ： テクノロジ系 › コンピュータシステム › ソフトウェア › オペレーティングシステム
解説 ：
優先順位に従って一つずつジョブを実行し，実行が終わったジョブから順にスプーリング機能を使って1台のプリンタで印刷するという条件のもとで，全てのジョブの印刷が完了するまでの時間を求める問題です。

優先順位が最も高いAが最初に実行され，実行時間の50秒が経過した時点で印刷が開始できる状態になります。

Aの実行中はBが待たされ，Aの実行完了後にBが実行を始めます。Bの実行時間は30秒なので，Aの実行完了時点である50秒からさらに30秒後の80秒でBの実行が完了し，印刷可能になります。

同様にCはBの完了後に実行され，80秒から20秒後の100秒でCの実行が完了します。Dも同様にCの完了後に実行され，100秒から40秒後の140秒でDの実行が完了します。

一方，印刷はAの実行完了時点の50秒から始まり，Aの印刷に50秒かかるため100秒で完了します。続いてBの印刷は，Bの実行が完了する80秒とAの印刷が完了する100秒のうち遅い方である100秒から始まり，40秒かかるため140秒で完了します。

Cの印刷はCの実行完了時点の100秒とBの印刷完了時点の140秒のうち遅い方の140秒から始まり，30秒かかるため170秒で完了します。

Dの印刷はDの実行完了時点の140秒とCの印刷完了時点の170秒のうち遅い方の170秒から始まり，20秒かかるため190秒で完了します。

以上より，全ての印刷が完了するのは190秒後であり，選択肢「ウ」が正解です。