【温故】 LRU算法和LFU算法

最新推荐文章于 2025-03-18 17:38:20 发布
原创 最新推荐文章于 2025-03-18 17:38:20 发布 · 137 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细介绍了LRU（最近最少使用）和LFU（最近最不常用）两种页面置换算法的区别。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关键是看一定时间段内页面被使用的频率!

温故10个经典排序算法(Java版)
猿小白的博客
11-11 1436
所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视，尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。 目录 一、冒泡排序 二、选择排序 三、插入排序 四、希尔排序 五、归并排序 六、快速排序 七、堆排序 八、计数排序 九、桶排序 十、基数排序 一、冒泡排序 public static int[] bubbleSort(int[] arr.
一文速学数模-K-means聚类算法实战：信用卡用户画像聚类分析
master_hunter的博客
04-05 9616
该项目算是非常经典的金融业务用户画像的基础分析了，主要根据用户信用卡使用行为数据进行分析，根据收集到的不同字段信息，对每个用户划分类别。这里需要说明一下的是，聚类模型只是将具有相似行为的大部分用户聚集到一个类别里面，这点并不会考虑到每个字段的含义，也就是分成的类别并不是用户价值等级，此类别仅仅是这个类别大体相同的信用卡用户行为对象，并不能给每个用户价值打上标签，那是评价模型做的事，这里要注意不要搞混淆了，用户价值评价是评价模型决定的，而画像是聚类模型分析的。
LRU和LFU的区别
weixin_30340775的博客
10-12 1008
LRU和LFU是不同的! LRU是最近最少使用页面置换算法(Least Recently Used),也就是首先淘汰最长时间未被使用的页面! LFU是最近最不常用页面置换算法(Least Frequently Used),也就是淘汰一定时期内被访问次数最少的页! 比如,第二种方法的时期T为10分钟,如果每分钟进行一次调页,主存块为3,若所需页面走向为2 1 2 1 2 3 ...
LRU LFU 概念、底层原理及其实现 超详细~
weixin_45532984的博客
10-05 6445
计算机的运行的程序和数据保存在内存中，内存的空间是有限的，所运行的程序可能需要新的数据，而数据不在内存，在磁盘(硬盘)中。CPU 访问的页面在物理内存时，便会产生一个缺页中断，请求操作系统将所缺页调⼊到物理内存。对于要新加入内存的页面，需要一定的算法来确定把哪个页面剔除出去给新的要加进来的页面让位。所以，页面置换算法的功能是，当出现缺页异常，需调入新页面而内存已满时，选择被置换的物理页面，也就是说选择⼀个物理页面换出到磁盘，然后把需要访问的页面换入到物理页。那其算法目标则是，尽可
OpenSPARC T1 处理器解析（1.3.1.1-1.3.1.2）
05-29 534
上次讲了1.2及1.3.1，主要讲了SPARC Core 的一些特性和组成部分（IFU、EXU、LSU、TLU、SPU、MU、FFU），这次我们来看IFU 和EXU 的综述。 1.3.1.1 Instruction Fetch Unit #取指令单元# The thread selection policy is as follows – a switch between the available threads every cycle giving priority to the least re..
LRU和LFU有什么区别
weixin_46038850的博客
02-08 1757
选择使用哪种策略取决于具体的应用场景和访问模式。如果应用对最近访问的数据比较敏感，LRU 可能更适合；如果应用对访问频率较低的数据更感兴趣，LFU 可能更合适。有些缓存系统也采用 LRU 和 LFU 的结合策略，根据具体情况灵活选择淘汰键。LRU（Least Recently Used，最近最少使用）和LFU（Least Frequently Used，最不常使用）都是常见的缓存淘汰策略，它们在选择淘汰缓存中的键时有不同的侧重点。
决策树算法和剪枝原理
ccc369639963的博客
03-09 6939
决策树算法和剪枝原理 本节我们对决策算法原理做简单的解析，帮助您理清算法思路，温故而知新。 我们知道，决策树算法是一种树形分类结构，要通过这棵树实现样本分类，就要根据 if -else 原理设置判别条件。因此您可以这样理解，决策树是由许多 if -else 分枝组合而成的树形模型。 决策树算法原理 决策树特征属性是 if -else 判别条件的关键所在，我们可以把这些特征属性看成一个集合，我们要选择的判别条件都来自于这个集合，通过分析与计算选择与待分类样本最合适的“判别条件”。通过前面文章的学习，我们可以知
深度剖析 K 近邻算法：分类、回归实战及优劣势分析
12-05
本文全面且细致地讲解了 K 近邻算法，开篇点明掌握该算法需先理解特征空间这一关键概念，通过水果、鸢尾花数据集实例，...文末精准总结 KNN 算法参数、优缺点及改进方法，是新手入门、老手温故 K 近邻算法的优质参考。
数据结构与算法 视频
05-28
数据结构和算法，视频讲解，很经典；建议有基础的观看；温故而知新； 助你面试一臂之力
LRU 和 LFU 有啥区别？
weixin_51291483的博客
01-09 537
顾名思义，LFU算法的思想是:如果一个数据在最近一段时间很少被访问到，那么可以认为在将来它被访问的可能性也很小。LRU只关注数据最近一次被使用时间(时间越久、越容易被淘汰)，LFU 只关注数据最近一段时间被使用的次数(次数越少，越容易被淘汰)。即D如果按照LFU 淘汰的是，就淘汰那个使用次数最少的。LRU(The Least Recently Used)，最近最少使用，最久未被访问的数据会被最早淘汰。LFU的每个数据块都有一个引用计数，所有数据块按照引用计数排序，具有相同引用计数的数据块则按照时间排序。
常见缓存算法和LRU的c++实现
banyan3646的博客
01-11 1289
对于web开发而言，缓存必不可少，也是提高性能最常用的方式。无论是浏览器缓存(如果是chrome浏览器，可以通过chrome:://cache查看)，还是服务端的缓存(通过memcached或者redis等内存数据库)。缓存不仅可以加速用户的访问，同时也可以降低服务器的负载和压力。那么，了解常见的缓存淘汰算法的策略和原理就显得特别重要。 常见的缓存算法 LRU (Least recen...
LRU 和 LFU 有啥区别
埃泽漫笔
01-27 1421
LRU（The Least Recently Used，最近最少使用）是一种常见的缓存算法，在很多分布式缓存系统（如Redis, Memcached）中都有广泛使用。顾名思义，LFU算法的思想是：如果一个数据在最近一段时间很少被访问到，那么可以认为在将来它被访问的可能性也很小。LRU算法的思想是：如果一个数据在最近一段时间没有被访问到，那么可以认为在将来它被访问的可能性也很小。LFU的每个数据块都有一个引用计数，所有数据块按照引用计数排序，具有相同引用计数的数据块则按照时间排序。
LRU 算法和 LFU 算法有什么区别？
最新发布
m0_69529796的博客
03-18 1257
LRULFU淘汰标准最近最少用最少被用过关注点时间频率热点变化快适用不适用热点长期稳定不如LFU更优实现复杂度低高Redis 典型策略。
面试必备算法资源：C语言与Go语言算法练习指南
‘算法练习进步，学习，温故而知新’这句话强调了通过不断地练习和复习来掌握算法知识的重要性。算法练习不仅可以帮助巩固已学知识，而且可以提高解决复杂问题的能力，这对于任何希望在IT行业发展的专业人士都是极其...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值