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

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

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


答え ウ


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


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

キーワードの解説
  • スケジューリング
    マルチタスクOSやマルチプロセッシング(マルチプロセス)OS、RTOS(Real Time OS)などで、CPU資源をどのタスク(プロセス)に割り当てるかを決める方法で、スケジューリングの方法でシステムの性能に大きく影響するOSの最重要部分です。
    タスク(プロセス)には、通常実行可能状態になったら即処理しなければいけないものと、多少は処理するまでに待ってもよいものがあるので、スケジューリングはこういったタスクに優先度を設け、優先度の高いものから処理を行うようにする。ただし、優先度の低いものが長時間処理されないような状態にならないようにするための工夫が必要である。

もっと、「スケジューリング」について調べてみよう。

戻る 一覧へ 次へ