問題プレビューID: afd3eb1a基本情報技術者試験 午前免除試験 2022年1月23日

問 18
基本情報技術者試験 午前免除試験 2022年1月23日

出力待ちの印刷要求を,同一機種の 3 台のプリンタ A〜C のうち A から順に空いているプリンタに割り当てる(C の次は再び A に戻る)システムがある。印刷要求の印刷時間が出力待ちの順に,5,12,4,3,10,4(分)である場合,印刷に要した時間が長い順にプリンタを並べたものはどれか。ここで,初期状態ではプリンタは全て空いているものとする。

解説

正解は「ア」です。

印刷要求は到着順に,空いているプリンタのうち A,B,C の順で選んで割り当てます。各プリンタが空く時刻を追うと次のようになります。

  • 5 分の要求:A が空いている → A が 0〜5 分で印刷
  • 12 分の要求:B が空いている → B が 0〜12 分で印刷
  • 4 分の要求:C が空いている → C が 0〜4 分で印刷
  • 3 分の要求:4 分に C が空く → C が 4〜7 分で印刷
  • 10 分の要求:5 分に A が空く → A が 5〜15 分で印刷
  • 4 分の要求:7 分に C が空く → C が 7〜11 分で印刷

各プリンタが印刷に要した合計時間は,A が 15 分,B が 12 分,C が 11 分です。長い順に並べると A,B,C となり,「ア」が正解です。

  • イ・ウ・エ: 空いているプリンタの選び方や,要求の割当て順を誤った場合に得られる並びです。

関連問題

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