在以下哪一种页面替换算法中,即使分配的帧数增加,页面错误率也可能增加?
(A) LRU(最近最少使用)
(B) OPT(最佳页面替换)
(C) MRU(最近使用)
(D) FIFO(先进先出)答案: (D)
说明:在某些情况下,当增加页帧数时,FIFO 页替换会产生更多页错误。这种情况是贝拉迪的异常。
Belady 的异常证明,在使用先进先出 (FIFO) 页面替换算法的同时增加页面帧数时,可能会出现更多页面错误。例如,如果我们考虑引用字符串3 2 1 0 3 2 4 3 2 1 0 4 和 3 个插槽,我们总共有 9 个页面错误,但是如果我们将插槽增加到 4,我们会得到 10 个页面错误。
这个问题的测验