処理時間順方式のターンアラウンドタイム
出典: 令和7年度 秋期 応用情報技術者試験 午前 問15 (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 が実行を始める時刻です。ターンアラウンドタイムは到着から終了までの時間です。
- イ: B の実行が始まるまでの待ち時間 (8 − 1 = 7) に処理時間 4 を足すと 11 になります。9 にはなりません。
- ウ: 到着順 (A→B→C…) ではなく処理時間の短い順に実行するので、B は C・E・D の後になります。
- エ: B は 8〜12 秒に実行され、到着 (1 秒) から終了 (12 秒) まで 11 秒かかります。
ポイント
- 処理時間順方式 (SJF) では、その時点で到着しているジョブのうち、処理時間が最も短いものから実行します。多重度 1 なので一度に 1 つずつ、途中で割り込まれません。
- 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 秒 です。