テクノロジ系
秋期
応用情報技術者 2018年 秋期 問16
16 / 80
処理は全て CPU 処理である三つのジョブ A,B,Cがある。それらを単独で実行 したときの処理時間は、ジョブAは5分、ジョブBは10分、ジョブCは15分であ る。この三つのショブを次のスケジューリング方式に基づいて同時に開始すると、 ショブBが終了するまでの経過時間はおよそ何分か。 【スケジューリング方式〕 (1) 一定時間(これをタイムクウォンタムと呼ぶ)内に処理が終了しなければ、処 理を中断させて、待ち行列の最後尾へ回す。 (2) 待ち行列に並んだ順に実行する。 (3) タイムクウォンタムは、ジョブの処理時間に比べて十分に小さい値とする。 (4) ジョブの切替え時間は考慮しないものとする。
正解と解説
表示する
正解 ウ
25
ラウンドロビン方式で3ジョブA(5分)B(10分)C(15分)を同時開始すると、処理時間の短い順に終了します。3ジョブ並行で進むためAは15分時点、Bは10分×3=一部…実際はAが5分で抜けた後B・Cが進み、Bの終了は25分時点となり正解はウです。均等分配のため短いジョブほど早く終わる点が要点です。