问题
单项选择题
在页面置换算法中,存在Belady现象的算法是( )。
A.最佳页面置换算法(OPT)
B.先进先出置换算法(FIFO)
C.最近最久未使用算法(LRU)
D.最近未使用算法(NUR)
答案
参考答案:B
解析:FIFO是队列类算法,有Belady现象;C、D均为堆栈类算法,理论上可以证明不会出现Belady现象。
在页面置换算法中,存在Belady现象的算法是( )。
A.最佳页面置换算法(OPT)
B.先进先出置换算法(FIFO)
C.最近最久未使用算法(LRU)
D.最近未使用算法(NUR)
参考答案:B
解析:FIFO是队列类算法,有Belady现象;C、D均为堆栈类算法,理论上可以证明不会出现Belady现象。