平成27年度 春期 応用情報技術者試験 午前 問17
テクノロジ/ソフトウェアプロセスのスケジューリングに関する記述のうち,ラウンドロビン方式の説明として,適切なものはどれか。
出典:平成27年度 春期 応用情報技術者試験 午前 問17
- ア各プロセスに優先度が付けられていて,後に到着してもプロセスの優先度が実行中のプロセスよりも高ければ,実行中のものを中断し,到着プロセスを実行する。
- イ各プロセスに優先度が付けられていて,イベントの発生を契機に,その時点で最高優先度のプロセスを実行する。
- ウ各プロセスの処理時間に比例して,プロセスのタイムクウォンタムを変更する。
- エ各プロセスを待ち行列の順にタイムクウォンタムずつ実行し,終了しないときは待ち行列の最後につなぐ。
正解:エ
解説
ラウンドロビン方式は,実行待ちのプロセスを待ち行列に並べ,一定時間(タイムクウォンタム)ずつ順番に実行し,時間内に終了しなければ待ち行列の最後に回して次のプロセスに実行権を渡すスケジューリング方式です。
選択肢ごとの解説
- ア誤り。優先度が高いプロセスが到着すると実行中のプロセスを中断して実行するのは,プリエンプティブな優先度方式の説明です。
- イ誤り。イベント発生を契機に最高優先度のプロセスを実行する方式は,イベントドリブンな優先度スケジューリングの説明です。
- ウ誤り。処理時間に比例してタイムクウォンタムを変更する方式は,ラウンドロビンの基本的な動作ではありません。
- エ正しい。待ち行列の順にタイムクウォンタムずつ実行し,終了しなければ待ち行列の最後につなぐのがラウンドロビン方式です。