📜  门| GATE CS 2019 |第 50 题

📅  最后修改于: 2021-09-24 06:12:49             🧑  作者: Mango

考虑以下四个具有到达时间(以毫秒为单位)及其 CPU 突发长度(以毫秒为单位)的进程,如下所示: 这些进程使用抢占式最短剩余时间优先调度算法在单个处理器上运行。如果进程的平均等待时间为 1 毫秒,则 Z 的值为 __________。

注意:这是数字类型问题。
(一) 2
(乙) 3
(三) 1
(四) 4答案:(一)
说明:使用最短剩余时间(SRTF)优先CPU调度算法,

让 Z = 1,那么甘特图将是,

平均等待时间,

= {(4-0-3) + (2-1-1) + (8-3-3) + (5-4-1)} / 4
= (1 + 0 + 2 + 0) / 4
= 3 / 4
= 0.75 

现在,让 Z = 2,那么甘特图将是,

平均等待时间,

= {(4-0-3) + (2-1-1) + (9-3-3) + (6-4-2)} / 4
= (1 + 0 + 3 + 0) / 4
= 4 / 4
= 1 

所以,答案是2

观看 GeeksforGeeks 视频解释:

这个问题的测验