問題プレビューID: 5715470a基本情報技術者試験 午前免除試験 2015年6月28日

問 16
基本情報技術者試験 午前免除試験 2015年6月28日

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

解説

正解は「ウ」です。

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

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

関連問題

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