题48
题目
【2014 统考真题】在页式虚拟存储管理系统中, 采用某些页面置换算法会出现 Belady 异常现象, 即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中, 可能出现 Belady 异常现象的是 ( )。
I. LRU 算法 II. FIFO 算法 III. OPT 算法
A. 仅 II B. 仅 I、II C. 仅 I、III D. 仅 II、III
分析
基于队列的算法就会引起抖动，基于栈的算法理论上就不会
解
A
只有 FIFO 算法会导致 Belady 异常。