処理はすべて CPU 処理である三つのジョブ A,B,C がある。それらを単独で実行したときの処理時間は,ジョブ A が5分,ジョブ B が 10 分,ジョブ C は 15 分である。この三つのジョブを次のスケジューリング方式に基づいて同時に実行すると,ジョブ B が終了するまでの経過時間はおよそ何分か。
〔スケジューリング方式〕
(1) 一定時間(これをタイムクウォンタムと呼ぶ)内に処理が終了しなければ,処理を中断させて,待ち行列の最後尾へ回す。
(2) 待ち行列に並んだ順に実行する。
(3) タイムクウォンタムは,ジョブの処理時間に比べて十分に小さい値とする。
(4) ジョブの切替え時間は考慮しないものとする。
ア | 15 |
イ | 20 |
ウ | 25 |
エ | 30 |
下図より、ジョブ B が終了するまでの経過時間はおよそ25分である。