問題プレビューID: 8ed78b93応用情報技術者試験 2011年(平成23年度)秋期 午前

問 17
応用情報技術者試験 2011年(平成23年度)秋期 午前

ジョブの多重度が 1 で,到着順にジョブが実行されるシステムにおいて,表に示す状態のジョブ A〜C を処理するとき,ジョブ C が到着してから実行が終了するまでのターンアラウンドタイムは何秒か。ここで,OS のオーバヘッドは考慮しないものとする。

ジョブ到着時刻処理時間(単独実行時)
A05
B26
C33
解説

正解は「ア」です。

ジョブの多重度が 1 なので,1 度に 1 つのジョブを到着順(FCFS)で処理します。

  1. ジョブ A は時刻 0 に到着し,時刻 0〜5 で実行を終える。
  2. ジョブ B は時刻 2 に到着するが A の実行中なので,A の終了後の時刻 5〜11 で実行を終える。
  3. ジョブ C は時刻 3 に到着するが B の実行中なので,B の終了後の時刻 11〜14 で実行を終える。

ジョブ C のターンアラウンドタイムは,実行が終了する時刻 14 から到着時刻 3 を引いた値になります。

14−3=11 秒14 - 3 = 11 \text{ 秒}

よって,正解は「ア」です。

関連問題

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