题33

题目

在页面置换算法中, 存在 Belady 现象的算法是 ( )。
A. 最佳页面置换算法 (OPT) B. 先进先出置换算法 (FIFO)
C. 最近最久未使用算法 (LRU) D. 最近未使用算法 (NRU)

分析

Belady也就是抖动的现象,这个现象说的是,存在过于频繁的换入环出

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