令和3年度 秋期 エンベデッドシステムスペシャリスト試験 午前II 問7

プロセスのスケジューリングに関する記述のうち,ラウンドロビン方式の説明として,適切なものはどれか。

解答・解説

正解: エ. 各プロセスを待ち行列に並んだ順にタイムクウォンタムずつ実行し,終了しないときは待ち行列の最後につなぐ。

ラウンドロビン方式(Round-Robin Scheduling)は、実行可能状態にあるプロセスを待ち行列(キュー)に並べた順に、一定の短い実行時間(タイムクウォンタムまたはタイムスライス)ずつCPUを割り当てて実行するスケジューリング方式です。
割り当てられたタイムクウォンタム内に処理が終了しなかったプロセスは、強制的に実行を中断(プリエンプション)させられ、待ち行列の最後尾につながれます。全てのプロセスに対して平等にCPUの実行権が与えられるのが特徴です。

各選択肢の解説

  • ア: 実行中のプロセスを中断して優先度の高いプロセスを実行するのは、プリエンプティブ方式(到着時横取り方式など)の優先度順スケジューリングの説明です。
  • イ: イベント発生を契機に最高優先度のプロセスを実行するのは、イベントドリブン方式の優先度順スケジューリングの説明です。
  • ウ: ラウンドロビン方式では、通常タイムクウォンタムは一定(固定)です。各プロセスの処理時間に比例して変更することはありません。
  • エ: 正解です。各プロセスを待ち行列に並んだ順に一定時間(タイムクウォンタム)ずつ実行し、終了しないときは待ち行列の最後につなぐというラウンドロビン方式の適切な説明です。

Spineチーム