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

優先度ベースのプリエンプティブスケジューリング【午前解説】

正解の理由

解法ステップ

1. 問題文のキーワードを確認：「優先度に基づく」「プリエンプティブ」。
2. 用語の意味を思い出す：プリエンプティブ＝中断可能、優先度に基づく＝重要度や緊急度で順序決定。
3. 選択肢を一つずつ照合：均等配分→ラウンドロビン、起動が早い→FCFS、処理時間が短い→SJF、と照合して除外。
4. 残ったものが「重要度及び緊急度に応じて処理を行う」＝正解（ウ）。

選択肢別の誤答解説

• ア: 各タスクの実行時間を均等配分する場合に利用される。
  誤り。均等配分はラウンドロビン等のタイムスライス方式であり、優先度ベースのプリエンプティブとは目的が異なります。
• イ: 起動が早いタスクから順番に処理を行う場合に利用される。
  誤り。起動順（先着順＝FCFS）はプリエンプトや優先度付けの概念とは無関係です。
• ウ: 重要度及び緊急度に応じて処理を行う場合に利用される。
  正解。優先度に基づき、高優先度タスクが低優先度タスクを中断して実行するため、重要度・緊急度を反映した運用が可能です。
• エ: 処理時間が短いタスクから順番に処理を行う場合に利用される。
  誤り。処理時間が短い順は SJF（Shortest Job First）であり、優先度ベースの方式とは別の戦略です。

よくある誤解

• 「優先度＝処理時間が短い」：優先度は重要度や締切の緊急性で決めるので、処理時間の短さとは別概念です。SJFとは異なります。
• 「起動が早い順＝優先度方式」：起動時刻順（FCFS）はプリエンプトとは無関係で、優先度で中断・介入しません。
• 「プリエンプトするだけで安全」：優先度逆転や飢餓に配慮しないと、重要タスクがブロックされたり低優先度が実行されなくなる問題が発生します。

補足コラム

FAQ