平成27年度 春期 午前 問19
ソフトウェア
ノンプリエンプティブに関する問題
ノンプリエンプティブなスケジューリング方式の説明として,適切なものはどれか。
- ア新しいタスクが実行可能状態になるたびに,各タスクの残りの実行時間を評価し,その時間が短いものから順に実行する。
- イ実行状態としたタスクが決められた時間内に待ち状態に遷移しないときに,そのタスクを中断して実行待ち行列にある次のタスクを実行状態とする。
- ウ実行状態としたタスクが自ら待ち状態に遷移するか終了するまで,他のタスクを実行状態とすることができない。
- エタスクが実行可能状態になったときに,そのタスクの優先度と,その時,実行状態であるタスクの優先度とを比較して,優先度が高い方のタスクを実行状態とする。
答えと解説を見る
✓ これが正解ウ実行状態としたタスクが自ら待ち状態に遷移するか終了するまで,他のタスクを実行状態とすることができない。
解説
実行中のタスクを外から取り上げない方式です。
スケジューリング方式は、実行状態にあるタスクを外から取り上げてよいかどうかで大きく二つに分かれます。取り上げてよい側では、より優先すべきものが現れたときや決めた時間が過ぎたときに、実行中のタスクを中断して別のタスクへ切り替えます。ノンプリエンプティブはこの取り上げを行わない側で、いったん実行状態になったタスクは、自分から待ち状態へ移るか処理を終えるまで走り続けます。判定の軸は、実行中のタスクが自分の都合以外の理由で止められることがあるかという一点で、正解にあたる記述はそれが起きないことを述べています。
ほかの選択肢はなぜ違うのか
- ア新しいタスクが実行可能状態になるたびに,…:新しいものが現れるたびに残りの実行時間を比べて選び直す方式です。選び直した結果として走っていたものが後回しになりうるので、外からの取り上げが起こります。
- イ実行状態としたタスクが決められた時間内に…:決められた時間が過ぎたら走っているものを中断し、待ち行列の次へ切り替える方式です。時間を区切って取り上げる仕組みそのものにあたります。
- エタスクが実行可能状態になったときに,その…:優先度を比べて高いほうを実行状態にする方式です。走っているものより優先度の高いものが現れれば入れ替わるので、これも取り上げが起こる側になります。
出典:平成27年度 春期 基本情報技術者試験 午前 問19
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)