応用情報技術者 2022年 秋期 午前2 問19

プリンタ割当と時刻計算【午前2解説】

正解の理由

解法ステップ

1. 初期状態で3台とも空いているので、最初の3件を A, B, C の順で割り当てる（優先順は常に A→B→C）。
2. 以降は、残りジョブを順に処理する。いずれのプリンターも空いていなければ、最も早く空く時刻まで待つ（同時に複数が空いた場合も優先順 A→B→C を適用して割り当てる）。
3. 各ジョブについて「割当プリンター」「開始時刻」「終了時刻」を記録し、プリンターごとの合計印刷時間を合算する。

割当表（逐次計算）

• A: $4+5+1=10$ 分
• B: $6+4=10$ 分
• C: $3+2+3+3=11$ 分

選択肢別の誤答解説

• ア: 7
  単純にCの最初の一件（3分）と続けて割り当ての一部だけを足してしまった誤り。全てのC割当てを合算していない。
• イ: 9
  最後の C に割当てられたジョブ（3分、時刻8–11）を見落とす、あるいはジョブ6か8の割当てを誤判定して合計を少なくしたために生じる誤り。
• ウ: 11
  正。逐次割当ての結果、Cが担当するジョブは 3,2,3,3 の合計で 11 分となる。
• エ: 12
  どこかで1分余分に加算してしまったか、別プリンターのジョブを誤ってCに含めたミス。スケジュール表を逐次確認すれば誤りとわかる。

よくある誤解

• 「空いている中で最も早く空くプリンターに割り当てる」として、優先順を無視してしまう。問題文は「複数台空いていればA,B,Cの順で割り当て」と明示しているため、同時に複数台が空いている場合や初期割当てではこの順序を適用する必要がある。
• どれも空いていないときの「待ち」の扱いを忘れ、次ジョブを時刻0で割り当てようとする。正しくは「最も早く空く時刻まで待ってから」割り当てる。
• ジョブごとの開始・終了時刻を記録せずに合計を推測するため、どのジョブがどのプリンターに割り当てられたかを誤認する。

補足コラム

durations = [4,6,3,2,5,3,4,3,1]
# printers = [A_free_time, B_free_time, C_free_time] 初期は [0,0,0]
# 割当時は、もし複数台が同時に空なら A->B->C の順で割当て

FAQ