三个进程在零时间到达，CPU突发分别为16、20和10毫秒。如果调度程序具有有关CPU突发长度的先验知识，则非抢占式调度程序中这三个进程的最小可实现平均等待时间(四舍五入为最接近的整数)为_____________毫秒。
(A) 12
(B) 36
(C) 46
(D) 10答案： (A)
说明：使用SRTF，以获得最小的平均等待时间：
甘特图是
由于TAT = CT – AT而WT = TAT – BT，因此WT = CT – AT – BT = CT –(AT + BT)
所以，
WT平均
= {(26-0-16)+(46-0-20)+(10-0-10)} / 3
= {10 + 26 + 0} / 3
= 36/3
= 12
这个问题的测验