応用情報技術者試験 令和6年度 秋期 午前 問16

【正解】ウ

【解説】 本問は，特定のタスクがCPU資源の割当てを待ち続ける可能性（飢餓状態・スタベーション）が最も高いスケジューリング方式を問う問題です。

ウの「処理予定時間が最も短いタスクから順に処理を実行する」方式（SJF: Shortest Job First）では，処理予定時間が長いタスクは，短いタスクが次々に到着すると永遠に実行されない可能性があります。

アは優先度ベースのスケジューリングにエイジング（待ち時間に応じて優先度を上げる）を組み合わせた方式で，スタベーションを防止できます。 イはラウンドロビン方式で，全タスクに均等にCPU時間が割り当てられるため，スタベーションは発生しません。 エはFCFS（First Come First Served）方式で，到着順に実行されるため，スタベーションは発生しません。

【ポイント】 SJFは平均待ち時間を最小化しますが，長いジョブのスタベーションが欠点です。エイジングによる対策を合わせて覚えましょう。