问题 单项选择题

在页面置换算法中,存在Belady现象的算法是( )。

A.最佳页面置换算法(OPT)

B.先进先出置换算法(FIFO)

C.最近最久未使用算法(LRU)

D.最近未使用算法(NUR)

答案

参考答案:B

解析:FIFO是队列类算法,有Belady现象;C、D均为堆栈类算法,理论上可以证明不会出现Belady现象。

填空题
单项选择题