平成31年度 春期 応用情報技術者試験 午前 問16
五つのジョブA～Eに対して，ジョブの多重度が1で，処理時間順方式のスケジューリングを適用した場合，ジョブBのターンアラウンドタイムは何秒か。ここで，OSのオーバーヘッドは考慮しないものとする。
キーボード：1〜4 で解答 → 次の問題 ← 前の問題
正解と解説を見る
解答する前に解説を開いたので、この問題は「見て解いた」として記録します（正解数には入りません）。
正解：エ
処理時間順方式のスケジューリング
処理時間順方式（Shortest Job Next, SJN）は、処理時間が短いジョブから順に実行されます。
ジョブの到着順と処理時間
| ジョブ | 到着時刻 | 処理時間 |
|---|---|---|
| A | 0 | 2 |
| B | 1 | 4 |
| C | 2 | 3 |
| D | 3 | 2 |
| E | 4 | 1 |
処理の流れ
-
時刻0: ジョブAが到着し、即座に実行。
- 終了時刻: 2秒 (0 + 2) -
時刻2: ジョブB, C, Dが待機中。処理時間の短いジョブD (2秒)を実行。
- 終了時刻: 4秒 (2 + 2) -
時刻4: ジョブB, C, Eが待機中。処理時間の短いジョブE (1秒)を実行。
- 終了時刻: 5秒 (4 + 1) -
時刻5: ジョブBとCが残る。処理時間の短いジョブC (3秒)を実行。
- 終了時刻: 8秒 (5 + 3) -
時刻8: 最後にジョブB (4秒)を実行。
- 終了時刻: 12秒 (8 + 4)
ターンアラウンドタイム (TAT)
ターンアラウンドタイムは、ジョブの到着時刻から終了時刻までの時間です。
- ジョブBの終了時刻: 12秒
- ジョブBの到着時刻: 1秒
したがって、
ターンアラウンドタイム = 12 - 1 = 11秒
答え
エ: 11
出典：平成31年度 春期 応用情報技術者試験 午前 問16
