LRU和LFU的区别
2016-04-04 11:34
197 查看
原文:http://blog.csdn.net/summerhust/article/details/6867171
LRU和LFU是不同的!
LRU是最近最少使用页面置换算法(Least Recently Used),也就是首先淘汰最长时间未被使用的页面!
LFU是最近最不常用页面置换算法(Least Frequently Used),也就是淘汰一定时期内被访问次数最少的页!
比如,第二种方法的时期T为10分钟,如果每分钟进行一次调页,主存块为3,若所需页面走向为2 1 2 1 2 3 4
注意,当调页面4时会发生缺页中断
若按LRU算法,应换页面1(1页面最久未被使用) 但按LFU算法应换页面3(十分钟内,页面3只使用了一次)
可见LRU关键是看页面最后一次被使用到发生调度的时间长短,
而LFU关键是看一定时间段内页面被使用的频率!
LRU和LFU是不同的!
LRU是最近最少使用页面置换算法(Least Recently Used),也就是首先淘汰最长时间未被使用的页面!
LFU是最近最不常用页面置换算法(Least Frequently Used),也就是淘汰一定时期内被访问次数最少的页!
比如,第二种方法的时期T为10分钟,如果每分钟进行一次调页,主存块为3,若所需页面走向为2 1 2 1 2 3 4
注意,当调页面4时会发生缺页中断
若按LRU算法,应换页面1(1页面最久未被使用) 但按LFU算法应换页面3(十分钟内,页面3只使用了一次)
可见LRU关键是看页面最后一次被使用到发生调度的时间长短,
而LFU关键是看一定时间段内页面被使用的频率!
相关文章推荐
- [从头学数学] 第161节 相似 小结与复习题
- Java Map用法
- 如何使用Nikto漏洞扫描工具检测网站安全
- 【BZOJ2103】【BZOJ2447】Fire 消防站【DFS】【TreeDP】
- Zookeeper 的学习与运用
- MapReduce程序开发中的Combiner
- aop注解
- Oracle数据库内置函数
- akka actor学习材料(引用)
- Linux下安装ActiveMQ CPP
- myeclipse和svn通过代理方式更新代码
- aop
- js拖拽的原型声明和用法总结
- HDOJ 1431-素数回文【删除大量无关数据】
- 共同学习Java源码--常用数据类型--String(八)
- 赶集网mysql开发36军规
- spring笔记
- Android:自定义标题栏
- 设计模式C++迭代器模式
- matlab图像边缘检测