問題プレビューID: 040fb1d5応用情報技術者試験 2022年(令和4年度)秋期 午前

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

LAN に接続された 3 台のプリンター A〜C がある。印刷時間が分単位で 4,6,3,2,5,3,4,3,1 の 9 個の印刷データがこの順で存在する場合,プリンター C が印刷に要する時間は何分か。ここで,プリンターは,複数台空いていれば,A,B,C の順で割り当て,1 台も空いていなければ,どれかが空くまで待ちになる。また,初期状態では 3 台とも空いている。

解説

正解は「ウ」です。

印刷データを順に,空いているプリンターへ A,B,C の順で割り当てます。各プリンターが空きになる時刻を追います。

  • 1 件目(4 分):A に割当て。A は 4 分に空く。
  • 2 件目(6 分):B に割当て。B は 6 分に空く。
  • 3 件目(3 分):C に割当て。C は 3 分に空く。
  • 4 件目(2 分):3 分に C が空くので C に割当て。C は 5 分に空く。
  • 5 件目(5 分):4 分に A が空くので A に割当て。A は 9 分に空く。
  • 6 件目(3 分):5 分に C が空くので C に割当て。C は 8 分に空く。
  • 7 件目(4 分):6 分に B が空くので B に割当て。B は 10 分に空く。
  • 8 件目(3 分):8 分に C が空くので C に割当て。C は 11 分に空く。
  • 9 件目(1 分):9 分に A が空くので A に割当て。A は 10 分に空く。

プリンター C が担当するのは 3 件目(3 分),4 件目(2 分),6 件目(3 分),8 件目(3 分)で,合計 3+2+3+3=113 + 2 + 3 + 3 = 11 分となります(C は 0 分から 11 分まで連続して稼働します)。

  • ア・イ・エ: 割当ての順序を追わずに求めた値であり,正しい C の所要時間ではありません。

関連問題

本文が同じ・似ている問題を表示しています