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