平成23年度 秋期 応用情報技術者試験 午前 問17
テクノロジ／ソフトウェアジョブの多重度が1で，到着順にジョブが実行されるシステムにおいて，次に示す状態のジョブ A〜C を処理するとき，ジョブ C が到着してから実行が終了するまでのターンアラウンドタイムは何秒か。ここで，OS のオーバヘッドは考慮しないものとする。 単位 秒 ジョブA：到着時刻 0，処理時間（単独実行時） 5 ジョブB：到着時刻 2，処理時間（単独実行時） 6 ジョブC：到着時刻 3，処理時間（単独実行時） 3 （注：本サイトでは原問題の表を文字表記に変換しています）
出典：平成23年度 秋期 応用情報技術者試験 午前 問17
- ア11
- イ12
- ウ13
- エ14
正解：ア
解説
多重度1のFCFSでは，先に到着したジョブが完了してから次のジョブが実行されます。Aは0〜5秒，Bは待った後5〜11秒処理され，Cは3秒に到着後もBの終了(11秒)まで待ち，11〜14秒で処理されます。ジョブCのターンアラウンドタイムは終了時刻14－到着時刻3＝11秒です。
選択肢ごとの解説
- ア正しい。ジョブCは待ち時間を経て14秒に終了し，14－3＝11秒です。
- イ誤り。待ち時間の一部を考慮せずに計算した場合などに得られる値です。
- ウ誤り。Bの処理時間を誤って多く見積もった場合などに得られる値です。
- エ誤り。待ち時間を実際より多く数えた場合の値です。