LFU页面置换算法问题

[yixian2007]

哈尔滨工业大学2000年考研操作系统真题
操作系统考研辅导教程87页

一请求分页存储系统,进程P共有5页,访问串为3,2,1,0,3,2,4,3,2,1,0,4,试采用LRU算法和LFU算法分析,当分配页面数为3时,发生的缺页中断次数,

LRU算法,本人已会,请教LFU算法,是如何淘汰页面的.请教了.

[yeah920]

不懂，帮忙顶。

[yixian2007]

再顶起来,希望可以获得解答.

[linlin0725]

沉底法
第一次：3
第二次：2 3
第三次：1 2 3
第四次：0 1 2
第五次：3 0 1
第六次：2 3 0
第七次：4 2 3
以上均发生缺页中断
第八次：3 4 2把最下面的3调上去，因为3进来了，没有中断
第九次：2 3 4没有中断 ，同上
第十次：1 2 3
第十一次：0 1 2
第十二次：4 0 1
均发生缺页中断
所以一共有十次缺页中断

[linlin0725]

沉底法
第一次：3
第二次：2 3
第三次：1 2 3
第四次：0 1 2
第五次：3 0 1
第六次：2 3 0
第七次：4 2 3
以上均发生缺页中断
第八次：3 4 2把最下面的3调上去，因为3进来了，没有中断
第九次：2 3 4没有中断 ，同上
第十次：1 2 3
第十一次：0 1 2
第十二次：4 0 1
均发生缺页中断
所以一共有十次缺页中断

[linlin0725]

沉底法
第一次：3
第二次：2 3
第三次：1 2 3
第四次：0 1 2
第五次：3 0 1
第六次：2 3 0
第七次：4 2 3
以上均发生缺页中断
第八次：3 4 2把最下面的3调上去，因为3进来了，没有中断
第九次：2 3 4没有中断 ，同上
第十次：1 2 3
第十一次：0 1 2
第十二次：4 0 1
均发生缺页中断
所以一共有十次缺页中断