基本情報技術者 2015年 春期 午前（科目A） 問21

ラウンドロビン式プリンタ割当【午前解説】

正解の理由

解法ステップ

1. 初期状態（時刻0）：A,B,C全て空いているので、先頭から3要求を順に割当て開始。
   • Aに5分、Bに12分、Cに4分 を割当て、それぞれ時刻0から稼働開始。
2. 次の待ち要求（4分）は、最も早く空くプリンタが出るまで待機して割当てを行う。
   • 最初に空くのはC（4分で完了）なので、時刻4に割当て処理を行う。割当の際は常にA→B→Cの順に空きを探すが、Aは時刻4でまだ稼働中（〜5分）、Bも稼働中（〜12分）、Cは空いているのでCに3分を割当て（時刻4〜7）。
3. 次の要求（10分）は次に空いたプリンタに割当てる。
   • 次に空くのはA（時刻5）。割当時にA→B→Cの順で空きを確認するとAが空いているためAに10分を割当て（時刻5〜15）。
4. 最後の要求（4分）は次に空いたプリンタに割当てる。
   • 次に空くのはC（時刻7）とB（時刻12）が残るが時刻7で割当処理を行うとAは稼働中（〜15）、Bは稼働中（〜12）、Cが空いているためCに4分を割当て（時刻7〜11）。
5. 各プリンタの合計印刷時間を合算：A=5+10=15、B=12、C=4+3+4=11。よって長い順 A(15) > B(12) > C(11)。

• 時刻0: A(5:0–5), B(12:0–12), C(4:0–4)
• 時刻4: Cに3分割当て → C(3:4–7)
• 時刻5: Aに10分割当て → A(10:5–15)
• 時刻7: Cに4分割当て → C(4:7–11)
• 結果合計 A=15, B=12, C=11

選択肢別の誤答解説

• ア: A, B, C — 正解。上のイベント駆動シミュレーションで各合計が A=15, B=12, C=11 になりこの順になります。
• イ: B, A, C — 誤り。単純に初期全割当を固定して合計を計算するとBが最大になるためこの順と混同しやすいですが、割当はプリンタの空きタイミングで行います。
• ウ: B, C, A — 誤り。Bが最大なのは事実のように見えますが、AがCより大きくなることを見落とした順序です。
• エ: C, B, A — 誤り。Cが最も長くなることはありません。時間経過と割当ルールを考慮すると不整合です。

よくある誤解

• 「単純に順番でA,B,C,A,B,Cと割り当てれば良い」と考え、各プリンタの合計を 8,22,8 として誤答するケース。これは時間経過（プリンタの稼働・空き）を無視した誤りです。
• 割り当てを行う際の起点が「最後に割り当てたプリンタの次」と誤認してしまうと、正しいイベント駆動の順序と異なる結果になります。ルールは「割当時に常にA→B→Cの順で空きを探す」です。

補足コラム

FAQ