問題プレビューID: 818d00b5基本情報技術者試験 午前免除試験 2014年12月21日

問 16
基本情報技術者試験 午前免除試験 2014年12月21日

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

〔スケジューリング方式〕

  1. 一定時間(これをタイムクウォンタムと呼ぶ)内に処理が終了しなければ,処理を中断させて,待ち行列の最後尾へ回す。
  2. 待ち行列に並んだ順に実行する。
  3. タイムクウォンタムは,ジョブの処理時間に比べて十分に小さい値とする。
  4. ジョブの切換え時間は考慮しないものとする。
解説

正解は「ウ」です。

タイムクウォンタムがジョブの処理時間に比べて十分に小さいラウンドロビン方式では,実行中の各ジョブが CPU をほぼ平等に分け合うことになります。

三つのジョブが同時に実行を開始すると,最初は 3 ジョブで CPU を等分するので,ジョブ A(処理時間 5 分)が終了するのは経過時間,

5×3=15 分5 \times 3 = 15 \text{ 分}

の時点です。このときジョブ B は 5 分,ジョブ C も 5 分の処理を済ませています。

ジョブ A の終了後は,ジョブ B と C の 2 ジョブで CPU を等分するので,残り 5 分の処理をもつジョブ B が終了するのは更に,

5×2=10 分5 \times 2 = 10 \text{ 分}

後です。したがって,ジョブ B が終了するまでの経過時間は,

15+10=25 分15 + 10 = 25 \text{ 分}

となり,「ウ」が正解です。

関連問題

本文が同じ・似ている問題を表示しています