時分割タスクスケジューリング(ラウンドロビン方式: RR)の動作アルゴリズム

ラウンドロビン方式(Round-Robin Scheduling) は、タイムシェアリングシステム(TSS)の代表的なスケジューリング方式です。実行可能状態のプロセスを実行待ち行列(FIFOキュー)に並べ、 キューの先頭から順に一定の微小時間枠(タイムクウォンタム/タイムスライス)ずつCPUの実行権を割り当てます 。割当て時間内に処理が完了しなかったプロセスは強制的にプリエンプション(実行中断)され、待ち行列の末尾に回されて次のプロセスの実行に移ります。全プロセスに平等にCPUが割り振られる特徴があります。したがって、正解は エ です。 ア: 優先度に基づくプリエンプティブスケジューリング(Priority-based Preemptive Scheduling)の説明です。 イ: イベントドリブン型の優先度スケジューリングの説明です。 ウ: ラウンドロビン方式では通常タイムクウォンタムは固定長であり、処理時間に比例して変更するわけではありません。

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

出典令和3年度 秋期 エンベデッドシステムスペシャリスト試験 午前Ⅱ 問7
ア
各プロセスに優先度が付けられていて,後に到着してもプロセスの優先度が実行中のプロセスよりも高ければ,実行中のものを中断し,到着プロセスを実行する。
イ
各プロセスに優先度が付けられていて,イベントの発生を契機に,その時点で最高優先度のプロセスを実行する。
ウ
各プロセスの処理時間に比例して,プロセスのタイムクウォンタムを変更する。
エ
各プロセスを待ち行列に並んだ順にタイムクウォンタムずつ実行し,終了しないときは待ち行列の最後につなぐ。