[收藏]:[算法]LRU和LFU的区别
2015-06-18 06:51
246 查看
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关键是看一定时间段内页面被使用的频率!
相关文章推荐
- 异步IO的并发能力:backlog的配置很重要
- SQL SERVER 变量赋值的方法
- ByteBuffer: 当由一个byte[]来生成一个固定不变的ByteBuffer时,使用ByteBuffer.wrap(byte[]);
- ByteBuffer的allocate与allocateDirect2013-01-11
- 2010款大众斯柯达明锐、昊锐等车型改装氙气灯烧车身电脑BCM的问题根源
- Windows完成端口与Linux epoll技术简介
- 伤不起:File.toPath() & Paths.get()
- 在不同浏览器中空格显示的效果不一致的问题(主要是宽度不一致)
- 关于xmlhttp会使用ie的缓存的问题及解决
- java 7 升级后,控制面板里找不到java图标了
- 为什么创业公司开除员工的速度越快越好(不然整个团队都会被迅速带坏,对他也不见是坏事)
- 卡拉OK式渐变色滚屏
- 终端机的安全性
- URL编解码
- 使用ImageMagick 在图片上绘制粗斜体的中文也许是一个错误。
- 收藏:IPicture总结
- MFC:ID命名和数字约定
- 在c语言中嵌入汇编语句,对于我来说相当难。
- 学习在dos下使用gcc来编译
- Win32+API学习笔记:创建基本的窗口控件