出力待ちの印刷要求を、同一機種の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(ア)である。