問題プレビューID: 1d8ee4f3基本情報技術者試験 午前免除試験 2024年12月8日

問 13
基本情報技術者試験 午前免除試験 2024年12月8日

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

解説

正解は「ア」です。

印刷要求を順に,A → B → C → A … の順で空いているプリンタに割り当てていきます。各プリンタが空く時刻に着目して割り当てを追います。

  1. 要求 1(5 分): 全て空いているので A に割当て。A は 5 分後に空く。
  2. 要求 2(12 分): B に割当て。B は 12 分後に空く。
  3. 要求 3(4 分): C に割当て。C は 4 分後に空く。
  4. 要求 4(3 分): この時点で A・B・C は全て使用中。最も早く空く C(4 分後)に割当て。C は 7 分後に空く。
  5. 要求 5(10 分): 次に空く A(5 分後)に割当て。A は 15 分後に空く。
  6. 要求 6(4 分): 次に空く C(7 分後)に割当て。C は 11 分後に空く。

各プリンタが処理した印刷時間の合計は次のとおりです。

  • A: 5 + 10 = 15 分
  • B: 12 分
  • C: 4 + 3 + 4 = 11 分

長い順に並べると A(15 分),B(12 分),C(11 分)となり,「ア」が正解です。

関連問題

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