問題プレビューID: 1d6e4c6a基本情報技術者試験 午前免除試験 2012年12月16日

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

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

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

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

解説

正解は「ウ」です。

タイムクォンタムが十分に小さいラウンドロビン方式では,実行可能なジョブに CPU 時間がほぼ均等に割り当てられます。三つのジョブが同時に実行を開始すると,はじめは 3 ジョブで CPU を等分するので,各ジョブは実時間の 1/3 ずつの処理時間を得ます。

  • 経過時間 15 分の時点で,各ジョブは 15 ÷ 3 = 5 分ずつ処理を進め,処理時間が 5 分のジョブ A が終了します。このときジョブ B は残り 5 分,ジョブ C は残り 10 分です。
  • 以後はジョブ B と C の 2 ジョブで CPU を等分するので,各ジョブは実時間の 1/2 ずつ処理を進めます。ジョブ B の残り 5 分を処理するのに 5 × 2 = 10 分を要します。

したがって,ジョブ B が終了するのは 15 + 10 = 25 分後となり,およそ 25 分です。

関連問題

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