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