問題プレビューID: 22f51101

問 21

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

解説

各印刷要求をプリンタ A, B, C に順番に割り当てて、各プリンタの動作時間を計算します。「空いているプリンタに A から順に（A $\to$ B $\to$ C $\to$ A ...）」割り当てます。

5 分 の要求：A に割り当て（A は 5 分まで稼働、次は 5 分以降に空く）
12 分 の要求：B に割り当て（B は 12 分まで稼働、次は 12 分以降に空く）
4 分 の要求：C に割り当て（C は 4 分まで稼働、次は 4 分以降に空く）
3 分 の要求：次に空くのは C（4 分時点）なので、C に割り当て（C は $4 + 3 = 7$ 分まで稼働）
10 分 の要求：次に空くのは A（5 分時点）なので、A に割り当て（A は $5 + 10 = 15$ 分まで稼働）
4 分 の要求：次に空くのは C（7 分時点）なので、C に割り当て（C は $7 + 4 = 11$ 分まで稼働）

各プリンタの合計稼働時間は以下の通りです。

プリンタ A: $5 + 10 = 15$ 分
プリンタ B: $12$ 分
プリンタ C: $4 + 3 + 4 = 11$ 分

稼働時間が長い順に並べると A, B, C となります。

正解は「ア」です。