扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 内存管理困难
单选题
2024年5月第7题
收藏
分享
#操作系统
#内存管理
#第二版教材
#凯恩建议必须掌握
如果页面的访问顺序为（0，0，1，1，3，1，2） ，有2个页帧可供程序使用，按照先进先出页面置换算法，共产生（__）缺页中断。
问题（1）
正确答案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关键在于淘汰最早驻留内存的页，与是否近期使用无关。