平成27年 春期 基本情報技術者 午前 問19

ノンプリエンプティブなスケジューリング方式の説明として、適切なものはどれか。

 ア  新しいタスクが実行可能状態になるたびに、各タスクの残りの実行時間を評価し、その時間が短いものから順に実行する。
 イ  実行状態としたタスクが決められた時間内に待ち状態に選移しないときに、そのタスクを中断して実行待ち行列にある次のタスクを実行状態とする。
 ウ  実行状態としたタスクが自ら待ち状態に遷移するか終了するまで、他のタスクを実行状態とすることができない。
 エ  タスクが実行可能状態になったときに、そのタスクの優先度と、その時、実行状態であるタスクの優先度とを比較して、優先度が高い方のタスクを実行状態とする。


答え ウ


解説
ノンプリエンプティブ(non-preemptive)とは、1台のコンピュータ(1つのCPU)で複数の処理を行うマルチタスクの処理方式において、実行中のタスクが自ら処理を行わない“空き時間”を作り、資源(CPU)を自発的に開放することによって、他のタスクが実行する方式になります。
すなわち、実行状態としたタスクが自ら待ち状態に遷移するか終了するまで、他のタスクを実行状態とすることができません。


キーワード
・スケジューリング

キーワードの解説

戻る 一覧へ 次へ