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