ラウンドロビン方式のジョブ終了時間

テクノロジ難易度: ★★★★

処理は全てCPU処理である三つのジョブA、B、Cがある。それらを単独で実行したときの処理時間は、ジョブAは5分、ジョブBは10分、ジョブCは15分である。この三つのジョブを次のスケジューリング方式に基づいて同時に開始したとき、ジョブBが終了するまでの経過時間はおよそ何分か。

【スケジューリング方式】

  1. 一定時間(これをタイムクォンタムと呼ぶ)内に処理が終了しなければ、処理を中断させて、待ち行列の最後尾へ回す。
  2. 待ち行列に追加した順に実行する。
  3. タイムクォンタムは、ジョブの処理時間に比べて十分に小さい値とする。
  4. ジョブの切替え時間は考慮しないものとする。
出典: 平成30年度秋期 応用情報技術者 午前 問16
📊ログインすると挑戦履歴を記録できます
🎉 無料キャンペーン中:いまならログインするだけで全機能を無料でご利用いただけます(秋試験まで)。

「テクノロジ」分野の関連問題