平成23年度秋期 応用情報技術者試験 午前 問17
ジョブの多重度が1で,到着順にジョブが実行されるシステムにおいて,表に示す状態のジョブA~Cを処理するとき,ジョブCが到着してから実行が終了するまでのターンアラウンドタイムは何秒か。ここで,OSのオーバヘッドは考慮しないものとする。

- ア 11
- イ 12
- ウ 13
- エ 14
解答・解説を見る
正解:ア
AI解説
多重度1で到着順に実行されるため、ジョブは待ち行列に並び先行ジョブの終了後に順次実行される。ターンアラウンドタイムは「到着から実行終了までの経過時間」である。表の到着時刻と処理時間から、Cの実行開始は先行するA・Bの処理が全て終わった時点になり、Cの終了時刻からCの到着時刻を引くと11秒となる。したがってアが正解である。 ア: 正しい。C終了時刻−C到着時刻=11秒。待ち時間(先行ジョブの残り処理時間)+C自身の処理時間の合計である。 イ: 12秒は待ち時間の起点を誤り、Cの到着時刻ではなく別の時点から数えた場合などに生じる誤りである。 ウ: 13秒はCの終了時刻そのもの(時刻0からの経過)などと取り違えた場合の値である。 エ: 14秒は先行ジョブの処理時間を重複して数えるなどした場合の値である。 💡 ターンアラウンドタイム=完了時刻−到着(依頼)時刻。多重度1ならタイムチャートを書き、各ジョブの実行区間を到着順に隙間なく並べるのが最も確実な解法である。
出典:平成23年度 秋期 応用情報技術者試験 午前 問17 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。図表はIPA公式問題冊子から引用しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。図表はIPA公式問題冊子から引用しています。著作権はIPAに帰属します。