回想一下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)是正确的。
这个问题的测验