平成31年度 春期 応用情報技術者試験 午前 問16
テクノロジ／ソフトウェア五つのジョブ A〜E に対して，ジョブの多重度が1で，処理時間順方式のスケジューリングを適用した場合，ジョブ B のターンアラウンドタイムは何秒か。ここで，OS のオーバヘッドは考慮しないものとする。 〔ジョブ 到着時刻 単独実行時の処理時間〕（単位 秒） A 0 2 B 1 4 C 2 3 D 3 2 E 4 1 （注：本サイトでは原問題の表を文字表記に変換しています）
出典：平成31年度 春期 応用情報技術者試験 午前 問16
- ア8
- イ9
- ウ10
- エ11
正解：エ
解説
処理時間順方式（SJF）では，実行終了のたびに待ち行列の中で処理時間が最も短いジョブを選びます。まず時刻0に到着した A が0〜2秒に実行されます。時刻2の待ち行列は B(4)，C(3) なので C が2〜5秒に実行されます。時刻5の待ち行列は B(4)，D(2)，E(1) なので E が5〜6秒，次に D が6〜8秒，最後に B が8〜12秒に実行されます。B のターンアラウンドタイムは 12−1＝11秒です。
選択肢ごとの解説
- ア誤り。8 は最後の順序を取り違えて B を5〜9秒に実行したと考えた場合の値です。
- イ誤り。9 は D より B を先に実行し，B が6〜10秒に実行されたと考えた場合の値です。
- ウ誤り。10 は終了時刻12秒から到着時刻1秒ではなく2秒を引いた場合の値です。
- エ正しい。A(0〜2)，C(2〜5)，E(5〜6)，D(6〜8)，B(8〜12) の順に実行され，B は 12−1＝11秒です。