平成27年度 高度共通 午前I(PM試験) 問6
プロセスのスケジューリングに関する記述のうち,ラウンドロビン方式の説明として,適切なものはどれか。
- ア 各プロセスに優先度が付けられていて,後に到着してもプロセスの優先度が実行中のプロセスよりも高ければ,実行中のものを中断し,到着プロセスを実行する。
- イ 各プロセスに優先度が付けられていて,イベントの発生を契機に,その時点で最高優先度のプロセスを実行する。
- ウ 各プロセスの処理時間に比例して,プロセスのタイムクウォンタムを変更する。
- エ 各プロセスを待ち行列の順にタイムクウォンタムずつ実行し,終了しないときは待ち行列の最後につなぐ。
解答・解説を見る
正解:エ
AI解説
正解はエ。ラウンドロビン方式は、実行可能なプロセスを待ち行列(キュー)の順に取り出し、一定時間(タイムクウォンタム)ずつCPUを割り当て、時間内に終了しなければ待ち行列の最後尾に回して次のプロセスに切り替える方式である。全プロセスに公平にCPU時間が回るのが特徴である。 ア: 到着したプロセスの優先度が高ければ実行中のものを中断して切り替えるのは、プリエンプティブな優先度順方式の説明である。 イ: イベント発生を契機に最高優先度のプロセスを実行するのは、イベントドリブンの優先度方式の説明である。 ウ: 処理時間に比例してタイムクウォンタムを変更する方式はラウンドロビンの定義ではない。ラウンドロビンでは各プロセスに同一のタイムクウォンタムを与えるのが基本である。 エ: 正解。待ち行列順にタイムクウォンタムずつ実行し、未終了なら行列の最後につなぐという説明はラウンドロビンの定義そのものである。 💡 ラウンドロビン=総当たりで順番に、の意。「タイムクウォンタム(タイムスライス)」と「行列の最後に回す」の2キーワードが揃えばラウンドロビンと即断できる。TSS(時分割システム)の実現方式として使われる。
出典:平成27年度 秋期 プロジェクトマネージャ試験 午前I 問6 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。