操作系统进程调度问答 #6
问题: 下面显示的是 5 个作业在时间 0 到达的工作量，顺序如下 −
| Job | Burst Time |
|---|---|
| 1 | 10 |
| 2 | 29 |
| 3 | 3 |
| 4 | 7 |
| 4 | 12 |
现在找出在 FCFS、SJF 和具有量子 10 的 Round Robin 中的哪个算法会给出最小平均时间。
答案: 对于 FCFS，作业将被执行为:
| Job | Waiting Time |
|---|---|
| 1 | 0 |
| 2 | 10 |
| 3 | 39 |
| 4 | 42 |
| 5 | 49 |
| 140 |
平均等待时间为 140/5=28。
对于 SJF（非抢占式），作业将按以下方式执行:
| Job | Waiting Time |
|---|---|
| 1 | 10 |
| 2 | 32 |
| 3 | 0 |
| 4 | 3 |
| 5 | 20 |
| 65 |
平均等待时间为 65/5=13。
对于循环，作业将被执行为:
| Job | Waiting Time |
|---|---|
| 1 | 0 |
| 2 | 32 |
| 3 | 20 |
| 4 | 23 |
| 5 | 40 |
| 115 |
平均等待时间为 115/5=23。
因此 SJF 给出了最短平均等待时间。
