テクノロジ系
春期
基本情報技術者 2015年 春期 問21
21 / 80
出力待ちの印刷要求を、同一機種の3台のプリンタA~CのうちAから順に空いて いるプリンタに割り当てる(Cの次は再びAに戻る)システムがある。印刷要求の印 刷時間が出力待ちの順に、5,12,4, 3,10,4(分)である場合,印刷に要した時間 が長い順にプリンタを並べたものはどれか。ここで、初期状態ではプリンタは全て空 いているものとする。
正解と解説
表示する
正解 ア
A,B,C
3台のプリンタA→B→Cの順に、空いたプリンタへ印刷要求5,12,4,3,10,4を割り当てます。各プリンタの累積時間を計算して長い順に並べるとB,C,Aとなります。空いた順に割り当てる点を丁寧に追うのが要点です。