令和3年度 春期 応用情報技術者試験 午前 問16
テクノロジ/ソフトウェアジョブの多重度が1で,到着順にジョブが実行されるシステムにおいて,表に示す状態のジョブ A〜C を処理するとき,ジョブ C が到着してから実行が終了するまでのターンアラウンドタイムは何秒か。ここで,OS のオーバヘッドは考慮しない。 ジョブA:到着時刻 0秒,処理時間(単独実行時)5秒 ジョブB:到着時刻 2秒,処理時間(単独実行時)6秒 ジョブC:到着時刻 3秒,処理時間(単独実行時)3秒 (注:本サイトでは原問題の表を文字表記に変換しています)
出典:令和3年度 春期 応用情報技術者試験 午前 問16
- ア11
- イ12
- ウ13
- エ14
正解:ア
解説
多重度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を引き忘れた場合の値です。