ITパスポート|システムの種類・構成 問29
OS が、ジョブを到着順に、前のジョブが終わってから次のジョブを処理する場合について考える。ジョブの到着時刻と処理時間が表のとおりであるとき、ジョブ4は、到着してからその処理が終了するまでに何秒を要するか。
| 到着時刻 | 処理時間 | |
|---|---|---|
| ジョブ1 | 0秒後 | 3秒 |
| ジョブ2 | 4秒後 | 4秒 |
| ジョブ3 | 5秒後 | 3秒 |
| ジョブ4 | 7秒後 | 5秒 |
正解:ウ
解説
順に処理の開始と終了を追います。
- ジョブ1
- 0〜3 秒
- ジョブ2
- 4〜8 秒
- ジョブ3
- 8〜11 秒
- ジョブ4
- 11〜16 秒(到着は 7 秒)
- 所要時間
- 16 − 7 = 9 秒
- ウ 正解。
もう一歩深く
ジョブ 1 は 0 〜 3 秒、ジョブ 2 は到着した 4 秒から 8 秒、ジョブ 3 は 5 秒に到着しますが、ジョブ 2 が終わる 8 秒から 11 秒に処理されます。ジョブ 4 は 7 秒に到着し、ジョブ 3 が終わる 11 秒から 16 秒に処理されます。到着から終了までは 16 − 7 = 9 秒です。このうち 4 秒は、前のジョブの終了を待つ時間です。
出典:平成22年度春期 ITパスポート試験 公開問題 問76(読点「,」を「、」に改変)