📜  门| GATE CS 2021 |设置 1 |第 35 题

📅  最后修改于: 2021-09-26 03:23:34             🧑  作者: Mango

三个进程以 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
这个问题的测验