题16

题16

题目

Q:在请求分页存储管理中, 若采用 FIFO 页面淘汰算法, 则当可供分配的页帧数增加时, 缺页中断的次数 ( ) 。
A. 减少
B. 增加
C. 无影响
D. 可能增加也可能减少

分析

A:FIFO先进先出算法，淘汰掉最老的东西，也就是最早进入的页
其实这种时间上的调度关系，和这个东西的重要性，也就是页面调度的重要性好像没有什么本质关系

解

D
请求分页存储管理中, 若采用 FIFO 页面淘汰算法, 可能会产生当驻留集增大时页故障数不减反增的 Belady 异常。
然而,还有另外一种情况。
例如,页面序列为 ,当页帧数为 2 时产生 6 次缺页中断, 当页帧数为 3 时产生 3 次缺页中断。
所以在请求分页存储管理中, 若采用 FIFO 页面淘汰算法, 则当可供分配的页帧数增加时, 缺页中断的次数可能增加, 也可能减少。