修了試験 2022-01-23実施分 基本情報技術者試験 問18

解説

正解は1です。 印刷要求を出力待ちの順に、空いているプリンタへAから順に割り当てていきます。 時刻を追って、各プリンタが空く時刻と割り当てを確認します。 【計算】 時刻0に、5分の要求をA、12分の要求をB、4分の要求をCに割り当てます。 Aは5分、Bは12分、Cは4分に空きます。 時刻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はAより短い12分です。 Aの15分が最も長いので誤りです。 3：× Bを最も長いとしている点が誤りです。 Cも11分でAの15分より短いです。 4：× Cの11分は最も短いので、Cを先頭にする並びは誤りです。 【ポイント】 割当て問題は、時刻ごとに各装置が空く時刻を書き出すと確実に解けます。 「空いたプリンタから順に割り当てる」という条件を一つずつ適用します。