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