平成25年度秋期 応用情報技術者試験 午前 問19
プロセスのスケジューリングに関する記述のうち、ラウンドロビン方式の説明として、適切なものはどれか。
- ア 各プロセスに優先度が付けられていて、後に到着してもプロセスの優先度が処理中のプロセスよりも高ければ、処理中のものを中断し、到着プロセスを処理する。
- イ 各プロセスに優先度が付けられていて、イベントの発生を契機に、その時点で最高優先度のプロセスを実行する。
- ウ 各プロセスの処理時間に比例して、プロセスのタイムクウォンタムを変更する。
- エ 各プロセスを待ち行列の順にタイムクウォンタムずつ処理し、終了しないときは待ち行列の最後につなぐ。
解答・解説を見る
正解:エ
AI解説
正解はエ。ラウンドロビン方式は、実行可能なプロセスを待ち行列の順に一定時間(タイムクウォンタム)ずつCPUに割り当て、時間内に終了しなければ実行を中断して待ち行列の最後尾につなぎ直す方式である。全プロセスに公平にCPU時間が回るため、タイムシェアリングシステムに適する。 ア: 高優先度プロセスの到着で処理中のものを中断するのは、プリエンプティブな優先度方式の説明である。 イ: イベント発生を契機に最高優先度のプロセスを実行するのは、イベントドリブンの優先度方式の説明である。 ウ: 処理時間に比例してタイムクウォンタムを変更するという方式はラウンドロビンの説明ではない。ラウンドロビンは原則同じ長さの時間を順番に与える。 エ: 正しい。待ち行列順にタイムクウォンタムずつ実行し、未終了なら最後尾に回すのがラウンドロビンである。 💡 ラウンドロビン=「持ち回り」。タイムクウォンタム+待ち行列の最後尾に回す、の2点セットが出たら即決してよい。優先度という語が出てきたらラウンドロビンではない。
出典:平成25年度 秋期 応用情報技術者試験 午前 問19 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。