📜  门| GATE CS 2019 |简体中文第50章

📅  最后修改于: 2021-06-30 01:08:23             🧑  作者: Mango

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

注意:这是数值类型的问题。
(A) 2
(B) 3
(C) 1
(D) 4答案: (A)
说明:使用最短剩余时间(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 。这个问题的测验