IPA過去問ドリル

令和3年度 春期 応用情報技術者試験 午前 問16

テクノロジ/ソフトウェア

ジョブの多重度が1で,到着順にジョブが実行されるシステムにおいて,表に示す状態のジョブ A〜C を処理するとき,ジョブ C が到着してから実行が終了するまでのターンアラウンドタイムは何秒か。ここで,OS のオーバヘッドは考慮しない。 ジョブA:到着時刻 0秒,処理時間(単独実行時)5秒 ジョブB:到着時刻 2秒,処理時間(単独実行時)6秒 ジョブC:到着時刻 3秒,処理時間(単独実行時)3秒 (注:本サイトでは原問題の表を文字表記に変換しています)

出典:令和3年度 春期 応用情報技術者試験 午前 問16

正解:ア

解説

多重度1・到着順実行なので,ジョブAは時刻0〜5,ジョブBは時刻5〜11(到着2だが待たされる),ジョブCは時刻11〜14 に実行されます。ジョブCのターンアラウンドタイムは,到着時刻3から実行終了時刻14までの 14−3=11秒です。

選択肢ごとの解説

  • 正しい。Cの終了時刻は 5+6+3=14秒,到着は3秒なので 14−3=11秒です。
  • 誤り。12秒は,Cの到着時刻をBの到着時刻2と取り違えて 14−2 と計算した場合の値です。
  • 誤り。13秒は,到着時刻を1として計算するなどした場合の値で,正しい計算とは一致しません。
  • 誤り。14秒はCの実行終了時刻そのものであり,到着時刻3を引き忘れた場合の値です。
応用情報技術者の過去問を演習モードで解く