LRU和LFU的区别
2024-10-15 05:47:45
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/guoweimelon/article/details/50855351
一、概念介绍
LRU和LFU都是内存管理的页面置换算法。
LRU,即:最近最少使用淘汰算法(Least Recently Used)。LRU是淘汰最长时间没有被使用的页面。
LFU,即:最不经常使用淘汰算法(Least Frequently Used)。LFU是淘汰一段时间内,使用次数最少的页面。
二、例子详解
假设LFU方法的时期T为10分钟,访问如下页面所花的时间正好为10分钟,内存块大小为3。
若所需页面顺序依次如下:
2 1 2 1 2 3 4
---------------------------------------->
当需要使用页面4时,内存块中存储着1、2、3,内存块中没有页面4,就会发生缺页中断,而且此时内存块已满,需要进行页面置换。
若按LRU算法,应替换掉页面1。因为页面1是最长时间没有被使用的了,页面2和3都在它后面被使用过。
若按LFU算法,应换页面3。因为在这段时间内,页面1被访问了2次,页面2被访问了3次,而页面3只被访问了1次,一段时间内被访问的次数最少。
可见LRU关键是看页面最后一次被使用到发生替换的时间长短,时间越长,页面就会被置换; 而LFU关键是看一定时间段内页面被使用的频率(次数),使用频率越低,页面就会被置换。
也就是说: LRU算法适合:较大的文件比如游戏客户端(最近加载的地图文件) LFU算法适合:较小的文件和教零碎的文件比如系统文件、应用程序文件 其中:LRU消耗CPU资源较少,LFU消耗CPU资源较多。
最新文章
- 发现meta有个刷新页面的办法。
- 添加群组表AppGroup和群组详细表AppGroupDetails
- 用Win7自带的磁盘管理工具给硬盘分区
- js阻止冒泡及jquery阻止事件冒泡示例介绍
- RabbitMQ链接不上异常
- hibernate--lazy(懒加载)属性
- 简化版可用于多线程的logger
- 位运算反(~)与(&;)异或(^)或(|)右移(>;>;)左移(<;<;)
- linux sar查看网络流量
- html5 存储篇(一)
- Chronodex:视觉时间管理,让你的生活更有序
- CQOI2015 解题报告
- [Python学习之路] 猜大小游戏
- js-图片轮播(极简)
- loadrunner&#160;运行场景-命令行运行场景
- CAP与Base理论
- 2G内存编译android4.0
- Torch,Tensorflow使用: Ubuntu14.04(x64)+ CUDA8.0 安装 Torch和Tensorflow
- 【TCP/IP详解 卷一:协议】第十八章 TCP连接 的建立与终止 (2)其余内容
- spring cloud kubernetes之serviceaccount permisson报错