ソフトウェア
基本情報技術者試験 科目A免除 修了試験 20110724 実施分 問22
特定のタスクが CPU 資源の割当てを待ち続ける可能性が高いタスクスケジューリング方式はどれか。
答えを選ぶ
出典:基本情報技術者試験 科目A免除 修了試験 20110724 実施分 問22(問題文は IPA の公開問題。解説は当サイト作成)
答えと解説を見る
正解:ウ
覚える知識
処理時間順(SPT)方式の飢餓状態
処理時間順方式は短いタスクを優先するため、長いタスクが実行されない飢餓状態を起こしうる。
この問題で必要なこと
処理時間が最短のタスクを優先する方式では、長いタスクが後回しにされ続けて待たされる可能性が高い。
ひっかけ
エージング付き優先度方式(ア)、ラウンドロビン(イ)、到着順(エ)は待ち続けにくい。
この知識の出題:本試験系 1 回・免除試験 4 回(公開問題での観測値)