单选题
在页面置换算法中,存在Belady现象的算法是______。
A.最佳页面置换算法(OPT)
B.先进先出置换算法(FIFO)
C.最近最久未使用(LRU)
D.最近未使用算法(NRU)
A
B
C
D
【正确答案】
B
【答案解析】
Belady现象是指:采用FIFO算法时,如果对一个进程未分配它所要求的全部页面,有时就会出现分配的页面数增多但缺页率反而增加的异常现象。Belady现象的原因是FIFO算法的置换特征与进程访问内存的动态特征是矛盾的,即被置换的页面并不是进程不会访问的。 OPT、LRU、NRU等页面置换算法都遵从了局部性原理,不会出现Belady异常。
提交答案
关闭