扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 内存管理困难
单选题
2024年5月第7题
困难
单选题
2024年5月第7题
#第二版教材
#必须掌握
如果页面的访问顺序为（0，0，1，1，3，1，2） ，有2个页帧可供程序使用，按照先进先出页面置换算法，共产生（__）缺页中断。
问题（1）
浓缩知识点
先进先出（FIFO）页面置换算法核心规则是淘汰最早进入内存的页面，仅依据页面进入内存的先后顺序执行置换，与页面近期使用情况无关。缺页中断触发于程序访问的页面未在内存中时，此时需将目标页面调入内存，若内存页帧已满则启动置换操作。使用该算法统计缺页次数时，初始内存为空状态下，首次访问任意页面都会触发缺页；后续若访问页面不在内存中，同样触发缺页并按先进先出规则完成页面置换。此外，FIFO算法存在特殊的Belady异常现象，即当系统分配的页帧数量增加时，缺页中断次数反而可能上升，这是该算法区别于部分置换算法的典型特征。
正确答案
C
本题考察的是页面置换算法（FIFO）与缺页中断计数的基本方法。
根据访问序列（0，0，1，1，3，1，2）并假设初始内存空：
首次访问0缺页装入0；再次访问0命中；访问1缺页装入1；
再次访问1命中；访问3缺页并按先进先出淘汰最早进入的0，装入3；
访问1命中（此时在内存）；访问2缺页并按FIFO淘汰最早进入的1，装入2。
全程共有4次缺页，分别发生在首次访问0、首次访问1、访问3、访问2。
FIFO关键在于淘汰最早驻留内存的页，与是否近期使用无关。