問題プレビューID: 7949688b基本情報技術者試験 午前免除試験 2011年7月24日

問 22
基本情報技術者試験 午前免除試験 2011年7月24日

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

解説

正解は「ウ」です。

ウは、処理予定時間(実行時間)が最も短いタスクを優先して実行する方式(最短処理時間順,SJF:Shortest Job First)です。実行時間の短いタスクが次々に優先されるため、実行時間の長いタスクはなかなか CPU を割り当てられず、待ち続ける可能性が高くなります。この状態をスタベーション(飢餓状態)といいます。

  • ア: 待ち時間の長さに応じて優先度を徐々に上げる(エージング)ため、長く待ったタスクほど実行されやすくなり、待ち続ける可能性は低くなります。
  • イ: 一定時間ごとに実行を中断して待ち行列の最後尾に回す方式(ラウンドロビン)であり、すべてのタスクに順番に CPU が割り当てられるため、待ち続ける可能性は低くなります。
  • エ: 到着順に処理する方式(FCFS)であり、先に到着したタスクから順に実行されるため、待ち続ける可能性は相対的に低くなります。

関連問題

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