処理時間順方式のターンアラウンドタイム
出典: 平成31年度 春期 応用情報技術者試験 午前 問16 (IPA)
五つのジョブ A～E に対して，ジョブの多重度が 1 で，処理時間順方式のスケジューリングを適用した場合，ジョブ B のターンアラウンドタイムは何秒か。ここで，OS のオーバヘッドは考慮しないものとする。
単位 秒
| ジョブ | 到着時刻 | 単独実行時の処理時間 |
|---|---|---|
| A | 0 | 2 |
| B | 1 | 4 |
| C | 2 | 3 |
| D | 3 | 2 |
| E | 4 | 1 |
- ア 8
- イ 9
- ウ 10
- エ 11
正解と解説を見る
正解: エ
- ア: 8 は、B が実行を始めた時刻です。終了は 12 で、到着時刻 1 から数えます。
- イ: 9 は、B の待ち時間とずれた値です。B は時刻 8 から 12 まで実行されます。
- ウ: 10 は、ジョブの順序を誤った場合の値です。E、D が B より先に実行されます。
- エ: B は時刻 1 に到着して時刻 12 に終了するので、12 − 1 ＝ 11 秒が正しい答えです。
ポイント
処理時間順方式 (SPT) では、待っているジョブのうち 処理時間が短いもの から実行します (途中で割り込みはしません)。
- 時刻 0: A だけが到着しているので 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 は時刻 1 に到着し、時刻 12 に終わるので、ターンアラウンドタイムは 12 − 1 ＝ 11 秒 です。