令和6年度秋期 応用情報技術者試験 午前 問16
タスクスケジューリング方式の説明のうち，特定のタスクが CPU 資源の割当てを待ち続ける可能性が最も高いものはどれか。
- ア 各タスクの優先度を決めて，優先度が高い順に実行し，CPU 割当てまでの待ち時間の長さに応じて優先度を徐々に上げていく。
- イ 各タスクを実行可能待ち行列に置かれた順に実行し，一定時間が経過したら実行を中断して実行可能待ち行列の最後尾に加える。
- ウ 処理予定時間が最も短いタスクから順に処理を実行する。現在実行中の処理が終了するか，又は何らかの要因によって中断されたとき，次のタスクを開始する。
- エ タスクがシステムに到着した順に実行可能待ち行列の最後尾に加え，常に実行可能待ち行列の先頭のタスクに CPU を割り当てる。
解答・解説を見る
正解：ウ
AI解説
処理予定時間が最も短いタスクを優先して実行するSJF(Shortest Job First)方式は、平均待ち時間を最小化できる一方、短い処理が次々に到着し続けると処理時間の長いタスクがいつまでも実行されない「餓死(スタベーション)」が発生しやすい欠点がある。 ア: 優先度が高い順に実行しつつ待ち時間に応じて優先度を徐々に上げていくエージング方式は、待ち続けるタスクの優先度を上げることで餓死を防ぐ仕組みであり、待ち続ける可能性は低い。 イ: 実行可能待ち行列の順に一定時間で切り替えるラウンドロビン方式は、全タスクに公平にCPU時間を割り当てるため待ち続ける可能性は低い。 ウ: 処理予定時間が最も短いタスクを優先して実行するSJF方式は、短い処理が続けて到着すると長い処理が待ち続ける可能性が最も高くなるため、正しい。 エ: 到着順に実行するFIFO(先着順)方式は、順番が来れば必ず実行されるため待ち続ける可能性は低い。 💡 SJF(最短時間優先)方式は平均待ち時間の最小化には優れるが、長い処理が後回しにされ続けるスタベーションのリスクがあるという長所と短所をセットで覚える。
出典：令和6年度 秋期 応用情報技術者試験 午前 問16 ／ 独立行政法人情報処理推進機構（IPA）
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。