平成28年 春期 応用情報技術者 午前 問19

ノンプリエンプティブだけのスケジューリング方式はどれか。

 ア  残余処理時間順
 イ  到着順
 ウ  優先度順
 エ  ラウンドロビン


答え イ


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

 ア  残余処理時間順は、一定の時間ごとに実行状態と実行可能状態にあるプロセスの残余処理時間を比較し、その時間が最も短いプロセスにCPUを割り当てる方式で、プリエンプティブなスケジューリング方式です。
 イ  到着順は、実行可能状態になった順にプロセスを事項する方式で、ノンプリエンプティブなスケジューリング方式です。
 ウ  優先度順は、実行可能状態になったプロセスが、実行中のプロセスより優先度が高い場合、実行中のプロセスを中断し優先度の高いプロセスを実行する方式で、プリエンプティブなスケジューリング方式です。
 エ  ラウンドロビンは、一定の時間で処理するプロセスを切り替える方式で、プリエンプティブなスケジューリング方式です。


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

キーワードの解説

戻る 一覧へ 次へ