三个进程以 16、20 和 10 毫秒的 CPU 突发到达时间 0。如果调度程序事先知道 CPU 突发的长度,则这三个进程在非抢占式调度程序中可达到的最小平均等待时间(四舍五入到最接近的整数)是 _____________ 毫秒。
(一) 12
(乙) 36
(三) 46
(四) 10答案:(一)
说明:使用 SRTF,对于可达到的最小平均等待时间:
甘特图是,
因为,TAT = CT – AT 和 WT = TAT – BT,所以 WT = CT – AT – BT = CT – (AT+BT)
所以,
平均重量
= {(26-0-16) + (46-0-20) + (10-0-10)} / 3
= {10 + 26 + 0} / 3
= 36 / 3
= 12
这个问题的测验