考虑以下过程及其到达时间和突发时间：
| Process ID | Arrival Time | Bust Time |
|---|---|---|
| P1 | 5 | 7 |
| P2 | 2 | 9 |
| P3 | 0 | 5 |
| P4 | 0 | 3 |
| P5 | 1 | 8 |
| P6 | 15 | 25 |
使用抢占式最短作业优先调度算法并且始终以纳秒为单位，以下哪个选项是正确的。
注意 –此问题是多选题 (MSQ)。
(A)平均等待时间为 9.66 ns
(B)进程 P2 的完成时间为 32
(C)过程P5的周转时间为22
(D)总回合时间为 115答案： (A) (B) (C) (D)
说明：使用抢占式最短作业优先调度算法，甘特图将
因为，周转时间 = 完成时间 – 到达时间，所以
P1 = 15 - 5 = 10
P2 = 32 - 2 = 30
P3 = 8 - 0 = 8
P4 = 3 - 0 = 3
P5 = 23 - 1 = 22
P6 = 57 - 15 = 42 总回合时间为 115。
而且，等待时间 = 周转时间 – 爆发时间，所以
P1 = 10 - 7 = 3
P2 = 30 - 9 = 21
P3 = 8 - 5 = 3
P4 = 3 -3 = 0
P5 = 22 - 8 = 14
P6 = 42 - 25 = 17 | Process ID | Arrival Time | Bust Time | Turn Arround Time | Waiting Time |
|---|---|---|---|---|
| P1 | 5 | 7 | 10 | 3 |
| P2 | 2 | 9 | 30 | 21 |
| P3 | 0 | 5 | 8 | 3 |
| P4 | 0 | 3 | 3 | 0 |
| P5 | 1 | 8 | 22 | 14 |
| P6 | 15 | 25 | 42 | 17 |
因此，
Average waiting time
= (3 + 21 + 3 + 14 + 17) / 6 = 9.66 ns 所以，所有选项都是正确的。
这个问题的测验
如果您发现上面的帖子有任何错误，请在下面评论