平成27年度 春期 基本情報技術者試験 午前 問19
テクノロジ／ソフトウェアノンプリエンプティブなスケジューリング方式の説明として，適切なものはどれか。
出典：平成27年度 春期 基本情報技術者試験 午前 問19
- ア新しいタスクが実行可能状態になるたびに，各タスクの残りの実行時間を評価し，その時間が短いものから順に実行する。
- イ実行状態としたタスクが決められた時間内に待ち状態に遷移しないときに，そのタスクを中断して実行待ち行列にある次のタスクを実行状態とする。
- ウ実行状態としたタスクが自ら待ち状態に遷移するか終了するまで，他のタスクを実行状態とすることができない。
- エタスクが実行可能状態になったときに，そのタスクの優先度と，その時，実行状態であるタスクの優先度とを比較して，優先度が高い方のタスクを実行状態とする。
正解：ウ
解説
ノンプリエンプティブ（非割込み型）方式は，一度実行状態になったタスクが自ら待ち状態に遷移するか処理を終了するまで，他のタスクに実行権を奪われない方式です。これに対して，優先度に基づいて実行中のタスクを中断させる方式はプリエンプティブ方式と呼ばれます。
選択肢ごとの解説
- ア誤り。これは残り実行時間による動的な優先度制御（SJF：最短ジョブ優先に類する方式）の説明です。
- イ誤り。これは一定時間ごとにタスクを切り替えるラウンドロビン方式など，プリエンプティブなスケジューリングの説明です。
- ウ正しい。ノンプリエンプティブ方式は，実行状態のタスクが自ら待ち状態になるか終了するまで，他のタスクに実行権を渡しません。
- エ誤り。これは優先度に基づいて実行中のタスクを途中で中断させるプリエンプティブ方式の説明です。