問題プレビューID: c3c64ede基本情報技術者試験 午前免除試験 2018年12月9日

問 16
基本情報技術者試験 午前免除試験 2018年12月9日

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

解説

正解は「ウ」です。

ウは,処理予定時間(処理時間)が最も短いタスクから順に実行する方式(最短処理時間順)で,実行中のタスクが終了するまで他のタスクに CPU を譲りません。処理時間の長いタスクは,短いタスクが次々と到着するといつまでも実行されず,CPU の割当てを待ち続ける(飢餓状態になる)可能性が最も高くなります。

  • ア: 待ち時間の長さに応じて優先度を徐々に上げる(エージング)ため,待ち続けることを防げます。
  • イ: 一定時間で実行を中断して待ち行列の最後尾に回すラウンドロビン方式で,各タスクが公平に CPU を利用できます。
  • エ: 到着順に処理する方式(FCFS)で,先に到着したタスクから順に処理されるため,飢餓は発生しにくい方式です。

関連問題

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