操作系统使用最短剩余时间优先调度算法进行进程的抢先调度。考虑以下一组进程及其到达时间和 CPU 突发时间(以毫秒为单位)：
Process Arrival Time Burst Time
P1 0 12
P2 2 4
P3 3 6
P4 8 5进程的平均等待时间(以毫秒为单位)是_________。
(一) 4.5
(乙) 5.0
(三) 5.5
(四) 6.5答案： (C)
解释：
Process Arrival Time Burst Time
P1 0 12
P2 2 4
P3 3 6
P4 8 5 突发时间 – 进程从 CPU 完成执行所需的总时间。
等待时间 – 进程在就绪队列中等待轮到他们使用 CPU 所花费的时间
现在，上述过程的甘特图是：
P1 - 0 to 2 milliseconds
P2 - 2 to 6 milliseconds
P3 - 6 to 12 milliseconds
P4 - 12 to 17 milliseconds
P1 - 17 to 27 milliseconds 进程 p1 在时间 0 到达，因此 cpu 开始执行它。
2个单位时间P2到达后，P2的突发时间为4个单位，进程p1的剩余时间为10个单位，因此cpu开始执行P2，使P1处于等待状态(抢占和最短剩余时间优先调度) .
由于P1的剩余时间最长，最后被cpu执行了。
Now calculating the waiting time of each process:
P1 -> 17 -2 = 15
P2 -> 0
P3 -> 6 - 3 = 3
P4 -> 12 - 8 = 4
Hence total waiting time of all the processes is
= 15+0+3+4=22
Total no of processes = 4
Average waiting time = 22 / 4 = 5.5
Hence C is the answer. 观看 GeeksforGeeks 视频说明：
这个问题的测验