令和7年度 秋期 応用情報技術者試験 午前 問15
テクノロジ／ソフトウェア五つのジョブ A〜E に対して，ジョブの多重度が1で，処理時間順方式のスケジューリングを適用した場合，ジョブ B のターンアラウンドタイムは何秒か。ここで，OS のオーバーヘッドは考慮しないものとする。 単位 秒 ジョブ 到着時刻 単独実行時の処理時間 A 0 2 B 1 4 C 2 3 D 3 2 E 4 1 （注：本サイトでは原問題の表を文字表記に変換しています）
出典：令和7年度 秋期 応用情報技術者試験 午前 問15
- ア8
- イ9
- ウ10
- エ11
正解：エ
解説
処理時間順方式では，実行可能なジョブのうち処理時間が最短のものを選びます。時刻0でAが到着し0〜2で実行されます。時刻2ではB(4)とC(3)が待っているのでCを2〜5で実行し，時刻5ではB(4)・D(2)・E(4秒時点到着で1)が待っているのでEを5〜6，次にDを6〜8で実行します。最後にBが8〜12で実行されるので，Bのターンアラウンドタイムは到着時刻1から完了時刻12までの11秒です。
選択肢ごとの解説
- ア誤り。8はBの実行が始まる時刻であって，到着から完了までの経過時間であるターンアラウンドタイムではありません。
- イ誤り。9は，ジョブD（処理時間2）を考慮せずにBの実行を時刻6〜10と見積もった場合の値です。
- ウ誤り。10は，ジョブE（処理時間1）を考慮せずにBの実行を時刻7〜11と見積もった場合の値です。
- エ正しい。Bは時刻1に到着し時刻12に完了するので，ターンアラウンドタイムは11秒です。