問題プレビューID: 9ad76c0d応用情報技術者試験 2024年(令和6年度)秋期 午前

問 16
応用情報技術者試験 2024年(令和6年度)秋期 午前

タスクスケジューリング方式の説明のうち,特定のタスクが CPU 資源の割当てを待ち続ける可能性が最も高いものはどれか。

解説

正解は「ウ」です。

「処理予定時間が最も短いタスクから順に実行する」方式(最短処理時間順)では,短いタスクが次々と優先されるため,処理時間の長いタスクはいつまでも実行順が回ってこず,CPU 資源の割当てを待ち続ける(飢餓状態になる)可能性が高くなります。

  • ア: 待ち時間に応じて優先度を徐々に上げる(エージング)ことで,優先度の低いタスクもいずれ実行され,飢餓状態を防げます。
  • イ: 一定時間ごとに実行を中断して待ち行列の最後尾に回す方式(ラウンドロビン)では,すべてのタスクが順番に実行されます。
  • エ: 到着順に実行する方式(FIFO)では,待ち行列に入ったタスクが到着順に実行され,特定のタスクだけが待ち続けることはありません。

関連問題

本文が同じ・似ている問題を表示しています