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