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

問 19
基本情報技術者試験 午前免除試験 2019年1月27日

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

解説

正解は「ア」です。

印刷要求を出力待ちの順に,空いているプリンタへ A → B → C → A … の順に割り当てます。

  • 要求 1(5 分):A が空いているので A に割り当てる(A:0〜5 分)。
  • 要求 2(12 分):B に割り当てる(B:0〜12 分)。
  • 要求 3(4 分):C に割り当てる(C:0〜4 分)。
  • 要求 4(3 分):この時点で空いているプリンタがないため待ち,4 分に C が空くので C に割り当てる(C:4〜7 分)。
  • 要求 5(10 分):5 分に A が空くので A に割り当てる(A:5〜15 分)。
  • 要求 6(4 分):7 分に C が空くので C に割り当てる(C:7〜11 分)。

各プリンタが印刷に要した合計時間は,

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

となり,長い順に A,B,C です。したがって,「ア」が正解です。

関連問題

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