缓存之LRU、LFU算法

最新推荐文章于 2024-06-11 14:33:14 发布
最新推荐文章于 2024-06-11 14:33:14 发布
阅读量507 收藏
点赞数
分类专栏： 缓存 文章标签： 缓存 缓存机制 算法 内存
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dark_horse_lk/article/details/53126336
版权

LRU：在缓存机制中是一种最近最久未使用页面置换，换句话说就是页面所置换出来的缓存块就是最近最久没有使用的缓存块，是根据使用时间来决定的。

LFU：在缓存机制中是一种最近不常用算法置换页面的，是根据内存块的使用频率所决定的。

举个例子：

比如缓存块中当前为：1、2、3；

现在所需求的页面顺序为：1、2、1、2、3、4；

如果使用LRU算法：则当需要4的时候置换出来的为1；

如果使用LFU算法：则当需要4的时候置换出来的为3；

dark_horse_lk
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LFU算法LFU算法LFU算法LFU算法
12-13
LFU算法LFU算法LFU算法LFU算法LFU算法
LeetCode-460. LFU缓存
qq_38236744的博客
04-05 190
设计并实现最不经常使用（LFU）缓存的数据结构。它应该支持以下操作：get 和 put。 get(key) - 如果键存在于缓存中，则获取键的值（总是正数），否则返回 -1。 put(key, value) - 如果键不存在，请设置或插入值。当缓存达到其容量时，它应该在插入新项目之前，使最不经常使用的项目无效。在此问题中，当存在平局（即两个或更多个键具有相同使用频率）时，最近最少使用的键将被去除。...
深入理解 LFU 缓存算法：原理、应用与优化
最新发布
若明天不见
06-11 333
本文内容包括LFU原理、实现及局部性场景。LFU（Least Frequently Used）算法是一种缓存淘汰策略，它根据数据被访问的频率来淘汰数据。LFU算法的核心思想是：如果数据被访问的频率较低，那么它在未来被访问的可能性也较低，因此可以优先考虑淘汰这些数据。
缓存算法（页面置换算法）-FIFO、LFU、LRU
weixin_30938149的博客
05-27 542
1.FIFO算法 　　FIFO（First in First out），先进先出。其实在操作系统的设计理念中很多地方都利用到了先进先出的思想，比如作业调度（先来先服务），为什么这个原则在很多地方都会用到呢？因为这个原则简单、且符合人们的惯性思维，具备公平性，并且实现起来简单，直接使用数据结构中的队列即可实现。 　　在FIFO Cache设计中，核心原则就是：如果一个数据最先进入...
LFU算法
11-24 5790
LFU（LeastFrequently Used），即最近最多使用算法。它是基于“如果一个数据在最近一段时间内使用次数很少，那么在将来一段时间内被使用的可能性也很小”的思路。LFU算法需要维护一个队列记录所有数据的访问记录，每个数据都需要维护引用计数。LFU算法需要记录所有数据的访问记录，内存消耗较高；需要基于引用计数排序，性能消耗较高。LFU的每个数据块都有一个引用计数，所有数据块按照引用计数排
缓存：LRU，LFU，FIFO缓存C ++实现
01-30
本篇文章将详细介绍三种常见的缓存替换策略：LRU（Least Recently Used）、LFU（Least Frequently Used）和FIFO（First In First Out），并探讨它们在C++中的实现。 首先，LRU缓存策略基于“最近最少使用的”原则。...
LRU.rar_LRU_lru算法
09-23
例如，当内存资源有限时，可以使用近似LRU（如LFU，Least Frequently Used）算法，它不仅考虑页面的最近使用情况，还考虑了页面的历史访问频率。此外，还可以使用分页策略，将大内存分成多个小的LRU缓存，以适应不同...
lru.rar_LRU_lru算法
09-23
在实际应用中，LRU算法的优化和变种也是常见的研究课题，比如LFU（Least Frequently Used）算法，它结合了LRU和访问频率，优先淘汰访问频率低的数据。此外，有些系统会根据数据的热度进行分层缓存，不同层级的缓存...
常用的缓存淘汰算法.pdf
12-23
3. 自适应缓存替换算法（ARC）：ARC缓存算法同时跟踪记录LFU和LRU，以及驱逐缓存条目，来获得可用缓存的最佳使用。ARC缓存淘汰算法可以较好地适应不同的缓存场景，且可以较好地解决缓存污染问题。 ARC缓存淘汰算法...
LFU算法实现
远方的少年
11-18 1221
LRU为最近最少使用，LFU为最不经常使用，它们的区别如下 例如1 ->2 -> 1 -> 2 -> 3 -> 4，缓存的容量为3 如果按照LRU，则会淘汰1，因为1访问的事件最远 按照LFU,则3,4访问次数最少，都为1次，4比3访问事件更近，则淘汰3. class LFUCache { Integer capacity; Integer minFrequency; Map<Int...
一种LFU淘汰算法
weixin_30263073的博客
03-01 153
以前介绍过LRU高效的实现方式： 一种O1性能的LRU算法 http://blog.csdn.net/herm_lib/article/details/6535698 今天也介绍一下LFU的实现方法。LRU是最近最少使用算法，就是把最早才访问的数据淘汰掉。LFU是最近最不常用算法，就是某一段时间内被用到最少的淘汰掉。 LFU时间周期 使用次数的时间长度，...
LFU算法族：LFU算法
热门推荐
weixin_38569499的博客
02-09 1万+
1、原理 LFU（LeastFrequentlyUsed）算法根据访问缓存的历史频率来淘汰数据，即“如果数据过去被访问的频率很高，那么将来被访问的频率也会很高”。 2、数据结构 一般会维护两个数据结构： 哈希：用来提供对外部的访问，查询效率更高； 链表：维护了对元素访问次数的排序 缓存操作导致的链表变化： 添加新元素：新元素访问次数为1，放到队尾； 缓存淘汰：从队尾开始淘汰，因为队尾元素的访问次数最少； 访问缓存：访问缓存会增加元素的访问次数，所以元素在链表中的位置...
认识 LFU 算法
08-13 961
1、LeetCode460. LFU缓存 请你为 最不经常使用（LFU）缓存算法设计并实现数据结构。它应该支持以下操作：get和put。 get(key)- 如果键存在于缓存中，则获取键的值（总是正数），否则返回 -1。 put(key, value)- 如果键已存在，则变更其值；如果键不存在，请插入键值对。当缓存达到其容量时，则应该在插入新项之前，使最不经常使用的项无效。在此问题中，当存在平局（即两个或更多个键具有相同使用频率）时，应该去除最久未使用的键。 「项的使用次数」就是自插入该项...
LRU算法跟LFU算法有什么区别
05-04
LRU算法和LFU算法都是缓存置换算法，用于缓存中的数据淘汰。它们的区别在于淘汰的策略不同。 LRU算法（Least Recently Used）是基于时间的置换算法，其核心思想是最近最少使用原则。即当缓存满时，淘汰最久没有使用...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值