問題
処理は全て CPU 処理である三つのジョブ A,B,C がある。それらを単独で実行したときの処理時間は,ジョブ A は 5 分,ジョブ B は 10 分,ジョブ C は 15 分である。この三つのジョブを次のスケジューリング方式に基づいて同時に開始すると,ジョブ B が終了するまでの経過時間はおよそ何分か。 〔スケジューリング方式〕 (1) 一定時間(これをタイムクウォンタムと呼ぶ)内に処理が終了しなければ,処理を中断させて,待ち行列の最後尾へ回す。 (2) 待ち行列に並んだ順に実行する。 (3) タイムクウォンタムは,ジョブの処理時間に比べて十分に小さい値とする。 (4) ジョブの切替え時間は考慮しないものとする。
選択肢
- 115
- 220
- 325
- 430
正解
3. 25
詳しい解説を見る解説を閉じる
解説
ラウンドロビン方式で3ジョブを同時実行。タイムクウォンタムが十分小さいので3ジョブが均等にCPUを分け合う。Aが終わる(5分処理)までは3等分で進み、Aが5分処理完了するのは経過15分時点。以降BとCが2等分。Bは残り5分の処理に経過10分かかり、合計25分で終了する。(出典: 平成30年度 秋期 応用情報技術者試験 午前 問16)
一問一答
全400問を繰り返し学習