操作系统 · 单选题 · 第 22 题
计算机基础面试八股 · 第 22 题
给进程分配的物理页框数增加后,缺页次数反而增多,这种 Belady 异常可能出现在哪种页面置换算法中?
- ALRU(最近最久未使用)
- BOPT(最佳置换)
- C任何置换算法都不会出现
- DFIFO(先进先出)
答案
D D. FIFO(先进先出)
解析
FIFO 只看进入内存的先后,不考虑访问情况,增加页框后换出的顺序可能变得更差。LRU 和 OPT 属于「栈算法」,页框多时内存中的页集合一定包含页框少时的集合,所以不会出现 Belady 异常。经典反例是访问串 1,2,3,4,1,2,5,1,2,3,4,5 在 3 帧和 4 帧下的缺页次数。