問16応用情報技術者 平成30年度 秋期

解説

正解は3。タイムクウォンタムが十分小さいラウンドロビン方式なので、実行中のジョブがCPUを均等に分け合うと考えてよい。
①3つが同時に動く間、各ジョブは経過時間の1/3ずつ進む。最も短いA（5分）は、5×3＝15分で終わる。このときBとCも5分ずつ進み、Bの残りは5分、Cの残りは10分。
②以後はBとCの2つで分け合うので、Bの残り5分には5×2＝10分かかる。
よってBの終了は15＋10＝25分。

• 1の15分は、Aが終わる時点の時刻。
• 2の20分は、Bの処理時間10分を2倍しただけで、最初の3つで分け合う区間を考えていない。
• 4の30分は、3つのジョブの処理時間の合計で、Cまで全部終わる時刻。

根拠：ラウンドロビン方式のスケジューリング。