修了試験 2023-12-10実施分 基本情報技術者試験 問13
処理は全てCPU処理である三つのジョブA,B,Cがある。 それらを単独で実行したときの処理時間は,ジョブAは5分,ジョブBは10分,ジョブCは15分である。 この三つのジョブを次のスケジューリング方式に基づいて同時に開始すると,ジョブBが終了するまでの経過時間はおよそ何分か。 〔スケジューリング方式〕 (1) 一定時間(これをタイムクウォンタムと呼ぶ)内に処理が終了しなければ,処理を中断させて,待ち行列の最後尾へ回す。 (2) 待ち行列に並んだ順に実行する。 (3) タイムクウォンタムは,ジョブの処理時間に比べて十分に小さい値とする。 (4) ジョブの切替え時間は考慮しないものとする。
正答3
解説
正解はウ。 タイムクウォンタムが十分小さいので3ジョブは常時ほぼ均等にCPUを分け合う。 3ジョブ実行中は各1/3の速度で進み,Aが5分終える時刻はt=15分(B,Cはこの時点で各5分消化)。 以降B,Cの2ジョブが各1/2の速度で進み,Bの残り5分は10分で終わるため,Bが終了する時刻は15+10=25分。まとめて解く
修了試験 2023-12-10実施分を通しで解く(60問)→