平成23年度 特別 応用情報技術者試験 午前 問19
テクノロジ／ソフトウェアOSのスケジューリング方式に関する記述のうち，適切なものはどれか。
出典：平成23年度 特別 応用情報技術者試験 午前 問19
- ア処理時間順方式では，既に消費したCPU時間の長いジョブに高い優先度を与える。
- イ到着順方式では，ラウンドロビン方式に比べて特に処理時間の短いジョブの応答時間が短くなる。
- ウ優先度順方式では，一部のジョブの応答時間が極端に長くなることがある。
- エラウンドロビン方式では，ジョブに割り当てるCPU時間（タイムクウォンタム）を短くするほど，到着順方式に近づく。
正解：ウ
解説
優先度順方式では，優先度の低いジョブがいつまでもCPUを割り当てられない「無限延期（スタベーション）」が起こり得るため，一部のジョブの応答時間が極端に長くなることがあります。
選択肢ごとの解説
- ア誤り。処理時間順方式（SJFなど）は一般に処理時間の短いジョブを優先するものであり，消費済みCPU時間の長いジョブを優先するものではありません。
- イ誤り。到着順方式（FCFS）では処理時間の短いジョブでも先着のジョブの後まで待たされるため，ラウンドロビン方式より応答時間が短くなるとは限りません。
- ウ正しい。優先度順方式では低優先度のジョブが実行機会を得られず，応答時間が極端に長くなることがあります。
- エ誤り。タイムクウォンタムを短くするほど，各ジョブが均等にCPU時間を得られるようになり，到着順方式ではなく均等配分（理想的には処理時間順方式に近い公平性）に近づきます。