平成22年度春期 ITパスポート 問76 解説
OSが，ジョブを到着順に，前のジョブが終わってから次のジョブを処理する場合について考える。ジョブの到着時刻と処理時間が表のとおりであるとき，ジョブ4は，到着してからその処理が終了するまでに何秒を要するか。ここで，四つのジョブ以外の処理に要する時間は無視できるものとする。表の到着時刻は，ジョブ1が到着した時刻を開始時刻とする。
| 到着時刻 | 処理時間 | |
|---|---|---|
| ジョブ1 | 0秒後 | 3秒 |
| ジョブ2 | 4秒後 | 4秒 |
| ジョブ3 | 5秒後 | 3秒 |
| ジョブ4 | 7秒後 | 5秒 |
- ア5
- イ8
- ウ9
- エ12
答えを見る
正解 ウ9
要点到着順処理では前のジョブの終了を待って開始する
解説
到着順に、前のジョブが終わってから次を処理すると次のようになります。
- ジョブ1：0秒〜3秒
- ジョブ2：4秒に到着し、4秒〜8秒
- ジョブ3：5秒に到着するがジョブ2の終了を待ち、8秒〜11秒
- ジョブ4：7秒に到着するがジョブ3の終了を待ち、11秒〜16秒
ジョブ4の所要時間＝16−7＝9［秒］
- ア：5は処理時間だけで、待ち時間を含まないので誤り。
- イ・エ：待ち時間の計算が合わないので誤り。