LRU 与 LFU 算法
2016-04-27 19:28
459 查看
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是最近最少使用页面置换算法(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关键是看一定时间段内页面被使用的频率!
相关文章推荐
- 【在Struts2中加入ajax异步发送请求给服务器】
- Android 自定义本地图片加载库,仿微信相册
- 详细讲解PHP的日期时间函数date()
- 关于函数指针和指针函数的分析
- Android bluetooth介绍(一):基本概念及硬件接口
- [置顶] Unity与Android交互-android的安装与配置
- UC网盘被关停 将与阿里淘盘合并?(案例说明云盘的成本才是重点,技术不是问题;与巨头竞争是重点)
- C++之时间统计
- 解读(三):分析MainActivity, 程序的界面主体框架
- Spring Learning Diary
- 常用的shell命令
- Css外边距合并
- android meta-data
- Struts2返回JSON对象的方法总结
- Apache Storm 2.0.0-SNAPSHOT源码分析笔记(一)
- iOS MRC与ARC 混合编程配置
- php日期函数与php时间函数
- Java实现单点登录
- 奥特曼小分队之四(Work Breakdown Structure)
- Gson进行json字符串和对象之间的转化