応用情報技術者試験 令和4年度 秋期 午前 問19

【正解】ウ

各印刷データを到着順に、空いたプリンターへ割り当てて時刻を追跡します。時刻0では3台とも空いているため、4分のデータはA、6分はB、3分はCに割り当てられ、終了時刻はそれぞれ4、6、3です。

次の2分のデータは、最初に空くCが時刻3から印刷し、時刻5に終了します。次の5分はAが時刻4から印刷して時刻9に終了します。次の3分はCが時刻5から印刷して時刻8に終了します。次の4分はBが時刻6から印刷して時刻10に終了します。次の3分はCが時刻8から印刷して時刻11に終了し、最後の1分はAが時刻9から印刷して時刻10に終了します。

したがってCの割当ては、3分、2分、3分、3分の4件です。計算すると、3＋2＋3＋3＝11分となります。Cは途中で待ち時間なく連続して動作するため、時刻0から最後の印刷終了までの時間も11分です。

アの7分は誤りです。Cに割り当てられる4件の印刷時間を全て合計した値ではありません。

イの9分は誤りです。Cは時刻8で処理を終えた後にも、8番目の3分のデータを印刷します。

エの12分は誤りです。最後の1分のデータは、時刻9に空くAへ割り当てられ、Cの処理時間には含まれません。

【ポイント】 この種の問題では、各装置の「次に空く時刻」を表にして更新すると確実です。 複数台が同時に空いている場合だけA、B、Cの優先順を使い、全台稼働中なら最も早く空く装置へ割り当てます。