下面的页面置换算法中会产生所谓抖动异常现象的是( )。A. 最佳页面置换算法(OPT)B. 先进先出页面置换算法(FIFO)C. 最近最久未使用页面置换算法(LRU)D. 最少使用页面置换算法(LFU)

本题考察页面置换算法中的抖动异常现象。首先明确抖动（Belady异常）的定义：当分配给进程的物理块数增加时，缺页次数反而增加的异常现象。

各选项分析：

• A. 最佳页面置换算法(OPT)：OPT是理想算法，选择未来最长时间不使用的页面置换，不存在抖动现象（理论上最优，不会出现缺页次数随块数增加而上升）。
• B. 先进先出页面置换算法(FIFO)：FIFO是队列式置换，仅根据页面进入时间顺序选择最早进入的页面置换。经典例子：进程访问序列为1,2,3,4,1,2,3,4，当物理块数从3增加到4时，缺页次数从9次上升到10次，存在抖动异常。
• C. 最近最久未使用页面置换算法(LRU)：LRU基于“最近使用时间”置换，属于栈式算法（Stack Algorithm），栈式算法不会出现抖动（缺页次数随块数增加单调不减）。
• D. 最少使用页面置换算法(LFU)：LFU根据“过去使用频率”置换，也属于栈式算法，不会产生抖动。