出力待ちの印刷要求を,同一機種の3台のプリンタA~CのうちAから順に空いているプリンタに割り当てる(Cの次は再びAに戻る)システムがある。
印刷要求の印刷時間が出力待ちの順に,5,12,4,3,10,4(分)である場合,印刷に要した時間が長い順にプリンタを並べたものはどれか。
ここで,初期状態ではプリンタは全て空いているものとする。
正答1
解説
正解は1です。
印刷要求を、空いたプリンタに順番に割り当てていきます。
各プリンタがいつ空くかを時刻で追跡し、印刷時間の合計を求めます。
【処理の流れ】
時刻0に、5分の要求をA、12分の要求をB、4分の要求をCに割り当てます。
時刻4にCが空くので、3分の要求をCに割り当て、Cは時刻7まで使用中になります。
時刻5にAが空くので、10分の要求をAに割り当て、Aは時刻15まで使用中になります。
時刻7にCが空くので、4分の要求をCに割り当て、Cは時刻11まで使用中になります。
印刷時間の合計は、Aが5+10=15分、Bが12分、Cが4+3+4=11分です。
【選択肢別解説】
1:○ Aが15分、Bが12分、Cが11分なので、長い順にA、B、Cとなります。
2:× Bを先頭にしていますが、Bは12分でAの15分より短くなります。
3:× Bを先頭、Aを最後にしていますが、Aは15分で最も長くなります。
4:× Cを先頭にしていますが、Cは11分で最も短くなります。
【ポイント】
「空いているプリンタに割り当てる」ので、単純にA、B、Cの順に回すのではありません。
時刻ごとにどのプリンタが空くかを確認しながら割り当てることが大切です。