出力待ちの印刷要求を、同一機種の3台のプリンターA〜CのうちAから順に空いているプリンターに割り当てる(Cの次は再びAに戻る)システムがある。
印刷要求の印刷時間が出力待ち順に5、12、4、3、10、4(分)である場合、印刷に要した時間の長い順にプリンターを並べたのはどれか。
ここで、初期状態ではプリンターはすべて空いているものとする。
ア | A、B、C |
イ | B、A、C |
ウ | B、C、A |
エ | C、B、A |
答え ア
【解説】
印刷要求がどのプリンターで処理されるかシミュレーションすると、最初の印刷要求(5)はプリンターAに、2番目の印刷要求(12)はプリンターBに、3番目の印刷要求(4)はプリンターCに割り当てられる。
各プリンターに割り当てられた要求のうち、最初にプリンターCの(4)の処理が終了するので、4番目の印刷要求(3)はプリンターCに割り当てられる。
次に、プリンターAの(5)の処理が終了し、5番目の印刷要求(10)はプリンターAに割り当てられる。
次に、プリンターCの(3)の処理が終了し、6番目の印刷要求(4)はプリンターCに割り当てられる。
これを図にすると
になり、処理に要した時間の長い順はA、B、C(ア)である。
【キーワード】
・待ち行列