問76
頻出度★☆☆
OS が, ジョブを到着順に, 前のジョブが終わってから次のジョブを処理する場合について考える。ジョブの到着時刻と処理時間が表のとおりであるとき, ジョブ 4 は, 到着してからその処理が終了するまでに何秒を要するか。ここで, 四つのジョブ以外の処理に要する時間は無視できるものとする。表の到着時刻は, ジョブ 1 が到着した時刻を開始時刻とする。
| 到着時刻 | 処理時間 | |
|---|---|---|
| ジョブ1 | 0秒後 | 3秒 |
| ジョブ2 | 4秒後 | 4秒 |
| ジョブ3 | 5秒後 | 3秒 |
| ジョブ4 | 7秒後 | 5秒 |
平成22年度 春期 ITパスポート試験 問76
テクノロジ系ソフトウェア › オペレーティングシステム
这道题的解析和你的作答记录。
解説
問 76周转时间 = 等待时间 + 处理时间
错误ア
5 就是作业 4 的处理时间本身。题目问的是「从到达到处理结束为止」的时间（周转时间），而这个值没有算上作业 4 到达后等待前面作业的 4 秒。
错误イ
8 是漏看了 3～4 秒这段空闲时间、误以为作业 2 在作业 1 结束后的 3 秒后就开始时得到的值（作业 2 为 3～7 秒，作业 3 为 7～10 秒，作业 4 为 10～15 秒，15−7=8）。但作业 2 要到 4 秒后才到达，所以它不可能在 3 秒后就开始。
- ウ
正解 按到达顺序（先来先服务），前一个作业结束后才处理下一个作业，因此执行的时间顺序如下。作业 1 在到达的 0 秒后立即开始，占用 0～3 秒。作业 2 的到达时刻是 4 秒后，所以它不是从 CPU 空闲下来的 3 秒后开始，而是从 4 秒后开始，占用 4～8 秒（3～4 秒之间没有等待中的作业，属于空闲时间）。作业 3 虽然在 5 秒后就已到达，但要等作业 2 结束，占用 8～11 秒。作业 4 虽然在 7 秒后就已到达，但要等作业 3 结束，占用 11～16 秒。因此作业 4 从到达（7 秒后）到结束（16 秒后）需要 16−7=9 秒。这也可以看作等待时间 4 秒（作业 2 剩余的 1 秒 + 作业 3 的 3 秒）与自身处理时间 5 秒之和，结果相同。所以正确答案是 ウ。
错误エ
12 是把作业 4 的等待时间当作作业 2 与作业 3 的处理时间之和 4+3=7 秒，进而算成 7+5=12 的错误。在作业 4 到达的 7 秒后这一时刻，作业 2 已经执行了 3 秒，所以实际要等的只是作业 2 剩余的 1 秒加上作业 3 的 3 秒，合计 4 秒。
ここがポイント
- 周转时间 = 等待时间 + 处理时间。它是从作业到达的那一刻起到处理结束为止的经过时间，而不只是处理时间。
- 在按到达顺序（FCFS）的非抢占式处理中，如果作业还没有到达，即使 CPU 空闲也无法执行，于是会产生空闲时间。可靠的做法是画出时间轴（时序图），按顺序确定每个作业的开始时刻和结束时刻。
用語