📜  门| GATE CS Mock 2018年|第63章

📅  最后修改于: 2021-06-29 00:47:26             🧑  作者: 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为假答案: (A)
说明:这两个语句都是正确的,因为随机页面替换算法的行为可能类似于FIFO页面替换算法,而随机CPU调度算法的行为可能类似于FCFS CPU调度算法。
选项(A)是正确的。
这个问题的测验