📜  门| GATE CS Mock 2018 |第 63 题

📅  最后修改于: 2021-09-25 04:24:28             🧑  作者: Mango

回想一下 Belady 的异常之处在于页面错误率可能会随着分配的帧数的增加而增加,并且还记得第一个进程可以增加所有进程的等待时间的效果。现在考虑以下语句:

S1 : Random page replacement algorithm (where
    a page chosen at random is replaced) 
    suffers from Belady’s anomaly.

S2 : Random CPU scheduling algorithm 
    suffers from convoy effect.

以下哪个是正确的?

(A) S1 为真,S2 为真
(B) S1 为真,S2 为假
(C) S1 为假,S2 为真
(D) S1 为假,S2 为假答案:(一)
解释:这两种说法都可以,因为随机页面替换算法可能表现得像 FIFO 页面替换算法,而随机 CPU 调度算法可能表现得像 FCFS CPU 调度算法。
选项(A)是正确的。
这个问题的测验