修了試験 2019-01-27実施分 基本情報技術者試験 問19

解説

正解は1です。 3台のプリンタに印刷要求を順に割り当てたときの、各プリンタの使用時間を求める問題です。 空いているプリンタが複数あれば A、B、C の順に選び、空きがなければ最初に空いたプリンタに割り当てます。 【計算】 時刻0では全て空いているので、A に5分、B に12分、C に4分の要求を割り当てます。 A は時刻5、B は時刻12、C は時刻4に空きます。 4番目の3分の要求は、最初に空く C に時刻4から割り当て、C は時刻7に空きます。 5番目の10分の要求は、次に空く A に時刻5から割り当て、A は時刻15に空きます。 6番目の4分の要求は、次に空く C に時刻7から割り当て、C は時刻11に空きます。 使用時間の合計は、A が 5＋10＝15分、B が12分、C が 4＋3＋4＝11分です。 【選択肢別解説】 1：○ 長い順に A（15分）、B（12分）、C（11分）となります。 2：× B を最長としていますが、B は12分で、A の15分より短くなります。 3：× B、C、A の順は、A に10分の要求が割り当てられることを見落とした並びです。 実際には A が最も長くなります。 4：× C を最長としていますが、C は11分で3台の中で最も短くなります。 【ポイント】 このような割当ての問題では、各プリンタが空く時刻を書き出し、次の要求を最も早く空くプリンタに順に割り当てていきます。