処理は全て CPU 処理である三つのジョブ A，B，C がある。それらを単独で実行したときの処理時間は，ジョブ A は 5 分，ジョブ B は 10 分，ジョブ C は 15 分である。この三つのジョブを次のスケジューリング方式に基づいて同時に開始すると，ジョブ B が終了するまでの経過時間はおよそ何分か。 〔スケジューリング方式〕 (1) 一定時間（これをタイムクウォンタムと呼ぶ）内に処理が終了しなければ，処理を中断させて，待ち行列の最後尾へ回す。 (2) 待ち行列に並んだ順に実行する。 (3) タイムクウォンタムは，ジョブの処理時間に比べて十分に小さい値とする。 (4) ジョブの切替え時間は考慮しないものとする。
ウ. 25
タイムクウォンタムが十分小さいラウンドロビン方式では、待ち行列にあるジョブがCPUを均等に分け合う形になる。3つのジョブが動いている間、各ジョブはCPUを1/3ずつ消費する。最も短いAは必要CPU時間5分を1/3の速度で消費するため、5×3=15分（実時間）で終了し、この時点でBもCも各5分ずつ処理済み。以降はBとCの2つがCPUを1/2ずつ分け合うので、残り5分を要するBは5×2=10分後、すなわち開始から15+10=25分で終了する。よって正解はウ。
応用情報技術者試験 平成30年度秋期 午前 の過去問一覧へ戻る・問16