ジョブの終了時間
0Sが，ジョブを到着順に，前のジョブが終わってから次のジョブを処理する場合について考える。ジョブの到着時刻と処理時間が表のとおりであるとき，ジョブ4は，到着してからその処理が終了するまでに何秒を要するか。ここで，四つのジョブ以外の処理に要する時間は無視できるものとする。表の到着時刻は，ジョブ1が到着した時刻を開始時刻とする。
ITパスポート平成22年度度 春期 問76
- ア
- 5
- イ
- 8
- ウ
- 9
- エ
- 12
解答：ウ
ジョブは1つずつしか処理できないため、ジョブが到着してもほかのジョブが処理中の場合はジョブの終了するまで待たなければならない。それを踏まえて図のように整理することがポイントである。
ジョブ1とジョブ2はジョブが到着したとき、ジョブを処理していないためジョブ到着後、すぐに処理ができる。ジョブ3は5秒後に到着する。しかし、ジョブ2が実行中のためジョブ2が終了するまで、3秒の待ち時間が発生する。ジョブ3はジョブ1を開始から8秒後に実行できる。
ジョブ4は7秒後に到着する。しかし、ジョブ3が実行中のためジョブ3が終了するまで4秒の待ち時間が発生する。ジョブ4はジョブ1の開始から11秒後に実行できる。
ジョブ4の終了時間はジョブ1の開始から16秒後である。ジョブ4が到着してから終了するまでの時間は、16秒－7秒＝9秒である。
Point
ジョブは1つずつしか処理できないため、ジョブが到着してもほかのジョブが処理中の場合はジョブの終了するまで待たなければならない
関連サイト