LRU和LFU的区别
来源:互联网 发布:和其正 知乎 编辑:程序博客网 时间:2024/05/21 06:16
LRU和LFU是不同的!
LRU是最近最少使用页面置换算法(Least Recently Used),也就是首先淘汰最长时间未被使用的页面!
LFU是最近最不常用页面置换算法(Least Frequently Used),也就是淘汰一定时期内被访问次数最少的页!
比如,使用LFU,时期T为10分钟,如果每分钟进行一次调页,主存块为3,若所需页面走向为2 1 2 1 2 3 4
注意,当调页面4时会发生错误
若按LRU算法,应换页面1(1页面最久未被使用) 但按LFU算法应换页面3(十分钟内,页面3只使用了一次)
可见LRU关键是看页面最后一次被使用到发生调度的时间长短,
而LFU关键是看一定时间段内页面被使用的频率!
http://blog.csdn.net/summerhust/article/details/6867171
0 0
- LRU和LFU的区别
- LRU和LFU的区别
- LRU和LFU的区别
- LRU和LFU的区别
- LRU和LFU的区别
- LRU和LFU的区别
- LRU和LFU的区别
- LRU和LFU的区别
- LRU和LFU的区别
- LRU和LFU的区别
- LRU和LFU的区别
- LRU和LFU的区别
- LRU和LFU的区别
- LRU和LFU的区别
- 【计算机体系】LFU与LRU的区别
- FIFO、LRU、LFU的含义和原理
- FIFO、LRU、LFU的含义和原理
- FIFO、LRU、LFU的含义和原理
- 实例解析 用linux操作系统构建的路由器
- C++数学计算库与软件
- 上拉电阻与下拉电阻的作用
- 不是所有的MapReduce程序都要在MapReduce上执行
- 开源组织和社区概述小结
- LRU和LFU的区别
- Linux PPP详细介绍
- Linux USB驱动工作流程
- mysql ip处理函数
- XAMPP 开启Xampp的Zend功能!Zend Engine not Installed
- java IO 总结
- USB基本问题及答案
- J2EE程序的性能优化技巧
- hadoop1.2.1 C 编程环境配置