問題プレビューID: 75f5109c応用情報技術者試験 2018年(平成30年度)秋期 午前

問 16
応用情報技術者試験 2018年(平成30年度)秋期 午前

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

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

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

正解は「ウ」です。

タイムクウォンタムがジョブの処理時間に比べて十分に小さいので,このスケジューリングはラウンドロビン方式とみなせます。実行可能なジョブが nn 個あるとき,CPU 時間は各ジョブにほぼ均等に 1/n1/n ずつ配分されます。

まず,3 個のジョブが同時に実行を開始するので,最初は 1 ジョブ当たりの CPU の割当ては 1/31/3 です。この割合で最も早く終わるのは,処理時間 5 分のジョブ A です。A が終了する時刻は,5÷(1/3)=155 \div (1/3) = 15 分後です。

  • 15 分までに,A は 5 分,B と C はそれぞれ 15×(1/3)=515 \times (1/3) = 5 分の処理を終えます。

A が終了すると,残る B(残り 5 分)と C(残り 10 分)の 2 ジョブで CPU を分け合い,1 ジョブ当たりの割当ては 1/21/2 になります。B の残り 5 分を処理するのに要する時間は 5÷(1/2)=105 \div (1/2) = 10 分です。

したがって,ジョブ B が終了するのは 15+10=2515 + 10 = 25 分後となり,正解は「ウ」です。

  • ア・イ・エ: 均等割当ての考え方で計算した 25 分とは一致しません。

関連問題

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