考虑以下过程及其到达时间和突发时间：
| 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 因此，所有选项都是正确的。
这个问题的测验
如果您在以上帖子中发现任何错误，请在下面发表评论