LRU（最近最少使用）和LFU（最近最不常用）算法的区别

最新推荐文章于 2025-06-06 16:37:51 发布
转载 最新推荐文章于 2025-06-06 16:37:51 发布 · 1k 阅读 · 3 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/westlife-11358/p/9234754.html
文章标签：

#操作系统

本文详细介绍了LRU（最近最少使用）和LFU（最近最不常用）两种页面置换算法的工作原理。LRU算法侧重于淘汰最长时间未使用的页面，而LFU则关注于淘汰一段时间内被访问次数最少的页面。两者的主要区别在于判断页面淘汰的标准：LRU依据页面最后使用的时间间隔，LFU则依据页面的使用频率。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

LRU是最近最少使用页面置换算法(Least Recently Used),也就是首先淘汰最长时间未被使用的页面!

LFU是最近最不常用页面置换算法(Least Frequently Used),也就是淘汰一定时期内被访问次数最少的页!

LRU关键是看页面最后一次被使用到发生调度的时间长短；

而LFU关键是看一定时间段内页面被使用的频率!

转载于:https://www.cnblogs.com/westlife-11358/p/9234754.html

(王道计算机组成原理)第三章存储系统-第五节：高速缓冲存储器 4（Cache替换算法）
快乐江湖的博客
08-31 1万+
文章目录一：随机算法（RAND）二：先进先出算法（FIFO）三：近期最少使用算法（LRU）——效率最高四：最不经常使用算法（LFU） (计算机组成原理)第三章存储系统-第六节2：Cache和主存的映射方式（全相联映射、直接映射和组相连映射）中我们讲到了Cache和主存之间的映射关系，细致分析了三种映射方式各自的特点。那么下一个亟待解决的问题就是：Cache是很小的，主存却很大，如果Cache满了应该怎么办？ 这也就是本节的主题——Cache的替换算法。需要注意的时不同映射方式其替换机制不同 全相联映射：C
缓存淘汰算法之LRU
weixin_30596165的博客
12-05 4396
1.LRU1.1.原理 LRU（Leastrecentlyused，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 1.2.实现 最常见的实现是使用一个链表保存缓存数据，详细算法实现如下： 1.新数据插入到链表头部； 2.每当缓存命中（即缓存数据被访问），则将数据移到链表头部； 3.当链表满...
最近最少使用(LRU)与最近最不常用(LFU)的区别
Johnson_Marteest的博客
06-23 4524
来源：https://blog.youkuaiyun.com/qq_18671205/article/details/107286777 1.最近最不常用(LFU) 此题中页号为22需要淘汰，因为T时间只访问了11次 2.最近最少使用(LRU) 此题中需要淘汰15号，因为访问位为0，并且在T时间被访问了43次是最多的，说明很久已经没有被访问使用了。 ...
算法学习之——LRU最近最少使用
最新发布
github_38727595的博客
06-06 837
LRU缓存淘汰算法通过双向链表维护访问顺序，哈希表提供快速查找，实现O(1)时间复杂度的关键操作。当缓存满时，算法自动淘汰链表尾部最久未使用的数据，保持高效缓存管理。
图解缓存淘汰算法 LRU、LFU ｜ 最近最少使用、最不经常使用算法 ｜ go语言实现
面向生活编程
03-16 1万+
无论是什么系统，在研发的过程中不可避免的会使用到缓存，而缓存一般来说我们不会永久存储，但是缓存的内容是有限的，那么我们就可以使用 LRU算法，来维持缓存中的信息的时效性。
LRU最少使用算法与LFU最不经常使用算法
duchenlong的博客
05-25 4215
计算机中关于cache中数据替换的两种算法，LRU最少使用算法，LFU最不经常使用算法
#### LFU（least frequently used）最近最不经常使用算法 ####
仅做个人笔记
03-14 613
部分内容摘自 https://leetcode-cn.com/problems/lfu-cache/solution/lfuhuan-cun-by-leetcode-solution/ lfu问题 get(int key)- 如果键key 存在于缓存中，则获取键的值，否则返回 -1 。 put(int key, int value)- 如果键key 已存在，则变更其值；如果键不存在，请插入键值对。当缓存达到其容量capacity 时，则应该在插入新项之前，移除最不经常使用的项。在此问题中...
LRU（Least Recently Used，最近未使用）
wwwlyj123321的博客
11-16 952
lru的引入主要是和内存回收有关。属于内核的大部分page是不能够进行回收的，比如内核栈、内核代码段、内核数据段以及大部分内核使用的page，它们都是不能够进行回收的；相反，进程使用的page，比如进程代码段、进程数据段、进程堆栈、进程访问文件时映射的文件页、进程间共享内存使用的页，这些页框都是可以进行回收的。那么，可回收的page里面选择那些进行回收呢？
最近最少使用缓存算法LRU
Kingbaiyulong的专栏
07-13 1189
一：应用背景 分布式系统中的计算节点的输入参数是大量重复的文件，这些文件通常在10M-300M之间，如果每次从磁盘读取将会在读取数据上耗费大量的时间。解决这个问题解决方案的一个方法就是设计一个缓存机制，在内容中保存最近使用的文件，下次计算任务到来先检查缓存是否由此文件，有则直接读取缓存，而没必要读取磁盘文件！ 二：LRU最近最少使用缓存算法 该算法的实现主要使用了双向链表和一个map容器，双
oracle mru算法,LRU(最近最少使用算法) / MRU(最近最常使用算法)
weixin_39968266的博客
04-07 649
LRU(最近最少使用算法) / MRU(最近最常使用算法) LRU算法(Least recently used)的基本概念是:当内存的剩余的可用空间不够时,缓冲区尽可能的先保留使用者最常使用的数据,换句话说就是优先清除”较不常使用的数据”,并释放 其空间.之所以”较不常使用的数据”要用引号是因为这里判断所谓的较不常使用的标准是人为的、不严格的. MRU算法(Most recently use...
最近最少使用（LRU）置换算法
03-20
最近最久未使用（LRU） 选择最后一次访问时间距离当前时间最长的一页并淘汰之 LRU软件实现 设置一个页号栈， 当一个页面被访问时，就立即将它的页号压入页号栈，并检查页号栈中是否有与刚压入栈顶的相同的页号，若有，则从页号栈中抽出原有的，以保证页号栈中无相同的页号。 当系统要淘汰一页时，总是从页号栈底取出一个页号淘汰，即淘汰的页是最久未使用的。
页面置换算法——最佳置换算法、最近最少使用算法、先进先出算法、时钟置换算法
淼的博客
06-27 6550
页面置换算法 根据中国大学MOOC计算机操作系统(电子科技大学)而写. 如果自己要设计页面置换，要根据什么原则来设计？我们首先想到的是存储器的局部性原理（时间局部性、空间局部性） Page removed should be the page least likely to be referenced in the future.删除的页面应该是将来最不可能被引用的页面。 Most policies predict the future behavior on the basis of past beha
3.1-3.2LFU&LRU算法
weixin_50340097的博客
08-23 746
LFU算法:每次淘汰那些使用次数最少的数据，LRU算法相当于把数据按照时间进行排序，这个需求借助链表很自然就能够实现，一直从链表头部加入元素的话，就可以实现这个需求，其越接近头部的话就是越新的数据，越接近尾部的元素就越是旧的数据，进行缓存淘汰的时候只需要简单将尾部的元素淘汰即可。LFU算法相当于把数据按照访问频次进行排序，如果多个数据拥有相同的访问频次就应该删除最早插入的那个数据，也就是说LFU算法是淘汰访问频次最低的数据，如果访问频次最低的数据有多条，需要淘汰最旧的数据。
操作系统第五章：虚拟存储器 之 页面置换算法
你说的白是什么白_
10-20 6386
页面置换算法1.最佳置换算法（理想算法，无法实现，用于评价其他算法）2.先进先出置换算法3.最近最久未使用算法（LRU）3.1LRU置换算法的描述3.2 LRU置换算法的硬件支持（实现）4.Clock置换算法5.其它置换算法 在进程运行过程中，若其访问的页面不在内存而需将其调入，但内存已无空闲空间时，需从内存中调出一页程序或数据，送入磁盘的对换区。 但应将哪个页面调出，需根据一定的算法来确定。把选择换出页面的算法称为页面置换算法，其好坏直接影响系统的性能。 一个好的置换算法应具有较低的页面更换频率。从理论上
LFU算法详解
SayBlog
09-22 8931
LFU算法：least frequently used，最近最不经常使用算法 对于每个条目，维护其使用次数 cnt、最近使用时间 time。 cache容量为 n，即最多存储n个条目。 那么当我需要插入新条目并且cache已经满了的时候，需要删除一个之前的条目。删除的策略是：优先删除使用次数cnt最小的那个条目，因为它最近最不经常使用，所以删除它。如果使用次数cnt最小值为min_cnt，这个min_cnt对应的条目有多个，那么在这些条目中删除最近使用时间time最早的那个条目（举个栗子：a资源和b资
操作系统复习——虚存管理
m0_53244895的博客
06-04 2512
上一次复习我们讲到实存管理，就是把内容放到运行内存里面。目前我们用的手机，大部分运行内存是6GB、8GB、12GB等。但是目前随着科技的进步，视频像素也不断升高，有时候，我们一个视频就是十几GB，如果只有实存管理的话，那么我们一下子就要把整个视频放进去，这个时候就会导致卡顿，所以我们需要采用其它的技术——虚存管理。① 页表② 地址变换机构 PMT (P,d) → (Fnum, d)③ 性能评价 有效访问时间 碎片情况① 页表 页表需要有哪些内容？② PMT 所需页面不在内存? 分配给该进程的页框都装有页面，
最近最久未使用（LRU）置换算法的C++实现
Yuhan2001的优快云博客
04-06 8948
操作系统的课程实验，最近最久未使用（LRU）置换算法。
详解LRU（最近最少使用）算法及Java实现
weixin_45685353的博客
04-19 5378
1、基本介绍 LRU（Least Recently Used）即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。对于缓存来说，容量是有限的，当容量满时，就需要清理一些对于当前情景来说没用的内容，从而为新来的腾出位置，如何选择就对应了某种策略，而LRU采取的是一种选择最近最久未使用作为淘汰的策略。 最近即当前，最久未使用也即最少使用，要实现如此特征，我们有所规定，每当访问了缓存中存在的数据或向缓存中新增数据，该数据就得移至最前面（表头），如果新增数据时，缓存已满，就要删除当前位于最后
LRU算法
热门推荐
Listen·Rain的博客
02-23 4万+
1.什么是LRU算法 LRU算法又称最近最少使用算法，它的基本思想是长期不被使用的数据，在未来被用到的几率也不大，所以当新的数据进来时我们可以优先把这些数据替换掉。 在LRU算法中，使用了一种有趣的数据结构，称为哈希链表。我们知道哈希表是由多个<Key,Value>对组成的，哈希链表是将这写节点链接起来，每一个节点都有一个前驱结点和后驱节点，就像双向链表中的节点一样。哈希表拥有了固定的排列顺序。 基于哈希链表的有序性，我们就可以把<Key,Value>按照最后的使用时间来排列。 2
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值