ラウンドロビン方式のジョブ終了時間
テクノロジ難易度: ★★★★☆
処理は全てCPU処理である三つのジョブA、B、Cがある。それらを単独で実行したときの処理時間は、ジョブAは5分、ジョブBは10分、ジョブCは15分である。この三つのジョブを次のスケジューリング方式に基づいて同時に開始したとき、ジョブBが終了するまでの経過時間はおよそ何分か。
【スケジューリング方式】
- 一定時間(これをタイムクォンタムと呼ぶ)内に処理が終了しなければ、処理を中断させて、待ち行列の最後尾へ回す。
- 待ち行列に追加した順に実行する。
- タイムクォンタムは、ジョブの処理時間に比べて十分に小さい値とする。
- ジョブの切替え時間は考慮しないものとする。
出典: 平成30年度秋期 応用情報技術者 午前 問16