修了試験 2024-12-08実施分 基本情報技術者試験 問13

解説

正解は1です。 印刷要求を、空いたプリンタに順に割り当てていく様子を時刻ごとにたどります。 同時に空いている場合はAから順に割り当て、Cの次はAに戻ります。 【計算】 時刻0では全プリンタが空いているので、5分をA、12分をB、4分をCに割り当てます。 このとき、Aは時刻5、Bは時刻12、Cは時刻4に空きます。 時刻4にCが最初に空くので、4番目の3分をCに割り当て、Cは時刻7に空きます。 時刻5にAが空くので、5番目の10分をAに割り当て、Aは時刻15に空きます。 時刻7にCが空くので、6番目の4分をCに割り当て、Cは時刻11に空きます。 印刷に要した時間は、Aが5＋10＝15分、Bが12分、Cが4＋3＋4＝11分です。 長い順に並べると、A（15分）、B（12分）、C（11分）です。 【選択肢別解説】 1：○ 計算結果のとおり、Aが15分、Bが12分、Cが11分なので、A，B，Cの順になります。 2：× B，A，Cの順は、Bが最も長いとした並びです。 Bは12分の要求1件だけなので、15分のAより短くなります。 3：× B，C，Aの順は、Aが最も短いとした並びです。 Aは5分と10分の2件を処理しており、合計15分で最も長くなります。 4：× C，B，Aの順は、長さの順序が実際と逆になっています。 Cは3件を処理していますが、合計は11分で最も短くなります。 【ポイント】 プリンタの割当て問題は、各プリンタが空く時刻を書き出して、早く空いた順に次の要求を割り当てるのが基本です。 件数の多さではなく、合計時間で比べる点に注意しましょう。