ソフトウェア
基本情報技術者試験 科目A免除 修了試験 20210725 実施分 問17
五つのジョブ A～E に対して，ジョブの多重度が 1 で，処理時間順方式のスケジューリングを適用した場合，ジョブ B のターンアラウンドタイムは何秒か。ここで，OS のオーバヘッドは考慮しないものとする。
単位 秒
| ジョブ | 到着時刻 | 単独実行時の処理時間 |
|---|---|---|
| A | 0 | 2 |
| B | 1 | 4 |
| C | 2 | 3 |
| D | 3 | 2 |
| E | 4 | 1 |
- ア 8
- イ 9
- ウ 10
- エ 11
出典：基本情報技術者試験 科目A免除 修了試験 20210725 実施分 問17
答えと解説を見る
正解：エ
覚える知識
処理時間順(SPT)方式のターンアラウンドタイム計算
処理時間順方式は、待ち行列から処理時間の最も短いジョブを次に実行する非プリエンプティブ方式で、ターンアラウンドタイムは完了時刻−到着時刻。
この問題で必要なこと
A(0-2)、完了時に待つ B4・C3 から C(2-5)、次に E1・D2・B4 から E(5-6)、D(6-8)、B(8-12)。B のTAT は 12−1=11。
ひっかけ
到着順で実行したと誤り、到着時刻を引かずに完了時刻 12 とする。
この知識の出題：本試験系 0 回・免除試験 1 回（公開問題での観測値）