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