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

タスク優先度とCPU遊休時間【午前解説】

正解の理由

解法ステップ

1. 各タスクを時刻0に並べ、優先度高→中→低でCPUを割り当て開始。
2. 各タスクの最初のCPUバースト終了時刻と、その後のI/O終了時刻を計算する。
3. CPUが他のタスクに割り当てられない時間帯（全タスクがI/O中、かつまだ次のCPUバーストが到着していない時間）を合算する。
4. 最後に全区間の遊休時間を合計して選択肢と比較する。

• t=0–3: 高優先度CPU(3) 実行 → 高はt=3でI/O(5) に移行（完了t=8）
• t=3–5: 中優先度CPU(2) 実行 → 中はt=5でI/O(6) に移行（完了t=11）
• t=5–6: 低優先度CPU(1) 実行 → 低はt=6でI/O(5) に移行（完了t=11）
• t=6–8: CPUに実行可能タスクがなく遊休（2ms）
• t=8–10: 高の第2 CPU(2) 実行（高終了t=10）
• t=10–11: 再びCPUに実行可能タスクがなく遊休（1ms）
• t=11–13: 中の第2 CPU(2) 実行
• t=13–14: 低の第2 CPU(1) 実行（全タスク終了）
  合計遊休時間 = 2 + 1 = 3 ms

選択肢別の誤答解説

• ア: 1 — おそらくt=6–8の2msのみを見て、t=10–11の1msを見落としたケース。I/O復帰のタイミングを最後まで追えていない。
• イ: 2 — 中央の2ms区間（t=6–8）だけを合算した誤り。最終の高の第2 CPU終了後の短時間の遊休を忘れがち。
• ウ: 3 — 正答。上の全時刻を正確に追跡した結果。
• エ: 4 — 過剰に遊休を見積もったケース（例えば、I/Oの並列性を誤って扱い、余分に待ち時間を加算した）。

よくある誤解

• 「I/Oが並列ならCPUは常に稼働する」と思い込む誤解：I/Oが並列でも、全タスクが同時にI/Oに入っている期間はCPUに実行するタスクがなくなり遊休が発生します。
• 「優先度順だけ考えていればよい」と考える誤解：優先度だけでなく各段の処理時間（I/Oの終了時刻）がCPUの空き時間を決めるため、時刻追跡が重要です。
• 「最後のI/Oが終わるまでCPUは働く」と誤認：I/O終了とCPUバーストの到着時刻のずれが遊休時間を生みます。

補足コラム

tasks = {
  'H': [(3,'CPU'),(5,'IO'),(2,'CPU')],
  'M': [(2,'CPU'),(6,'IO'),(2,'CPU')],
  'L': [(1,'CPU'),(5,'IO'),(1,'CPU')],
}
# 上の擬似データを基に時刻追跡すれば遊休3msを確認できます（省略）。

FAQ