問題プレビューID: 50b9dbdb応用情報技術者試験 2017年(平成29年度)秋期 午前

問 15
応用情報技術者試験 2017年(平成29年度)秋期 午前

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

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

正解は「ア」です。

ジョブの多重度が 1 で到着順に実行されるため,各ジョブは到着順に,先行するジョブの完了を待って逐次実行されます。

  1. ジョブ A は到着時刻 0 に到着し,直ちに実行を開始して時刻 0+5=50 + 5 = 5 に終了します。
  2. ジョブ B は到着時刻 2 に到着しますが,A の実行中なので待ち,時刻 5 から実行を開始して時刻 5+6=115 + 6 = 11 に終了します。
  3. ジョブ C は到着時刻 3 に到着しますが,A,B の実行中なので待ち,時刻 11 から実行を開始して時刻 11+3=1411 + 3 = 14 に終了します。

ターンアラウンドタイムは,ジョブが到着してから実行が終了するまでの時間なので,

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

  • イ・ウ・エ: 実行開始時刻や到着時刻の取り違えによる値であり,いずれも 11 秒にはなりません。

関連問題

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