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

最新推荐文章于 2023-09-14 23:47:15 发布
最新推荐文章于 2023-09-14 23:47:15 发布
阅读量1.9k 收藏 6
点赞数 4
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Edu_enth/article/details/102521094
版权

 

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

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

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

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

InterestingFigure
关注
  • 4
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
c++实现的常见缓存算法和LRU
01-01
前言 对于web开发而言，缓存必不可少，也是提高性能最常用的方式。无论是浏览器缓存(如果是chrome浏览器，可以通过chrome:://cache查看)，还是服务端的缓存(通过memcached或者redis等内存数据库)。缓存不仅可以加速用户的访问，同时也可以降低服务器的负载和压力。那么，了解常见的缓存淘汰算法的策略和原理就显得特别重要。 常见的缓存算法 LRU (Least recently used) 最近最少使用，如果数据最近被访问过，那么将来被访问的几率也更高。 LFU (Least frequently used) 最不经常使用，如果一个数据在最近一段时间内使用次数很少，
页面置换算法 【美团暑期实习一面】
we
06-08 1016
简单回顾下虚拟内存技术，基于局部性原理来实现，总结起来就是两句话：整个请求调页的过程大概是这样的：那么，到底哪些页面该被从内存中换出来，哪些页面又该被从磁盘中调入内存呢？这就是『页面置换算法』干的事儿。考虑这样一种情况：刚刚从内存中换出到磁盘的页面马上又要被重新换入到内存中，刚刚从磁盘中换入到内存的页面马上就要被换出来。这种频繁的页面调度行为称为抖动。这是页面置换过程中一种最糟糕的情形。所以，一个好的页面置换算法应有较低的页面更换频率，也就是说，应将『以后不会再访问或者以后较长时间内不会再访问的页面』先调出
Python实现的最近最少使用算法
12-23
本文实例讲述了Python实现的最近最少使用算法。分享给大家供大家参考。具体如下： # lrucache.py -- a simple LRU (Least-Recently-Used) cache class # Copyright 2004 Evan Prodromou <evan> # Licensed under the Academic Free License 2.1 # Licensed for ftputil under the revised BSD license # with permission by the author, Evan Prod
一句话 | 最近最久未使用算法和最近未用算法间区别（页面置换算法）
weixin_44915520的博客
12-12 1229
上一个置换后访问的页面包括了所有内存块所存页面时，置换算法结果可能不同；当不包含所有页面时，结果相同。
替换策略详解：计算机系统中的性能优化技巧
m0_72410588的博客
09-14 299
在计算机系统中，内存管理是一个至关重要的方面。为了优化系统的性能和资源利用率，计算机系统采用了各种替换策略来管理内存中的数据和页面。本文将深入讨论常见的替换策略，并解释它们的原理、特点以及如何选择适当的策略。
最近最少使用（LRU）置换算法
03-20
最近最久未使用（LRU） 选择最后一次访问时间距离当前时间最长的一页并淘汰之 LRU软件实现 设置一个页号栈， 当一个页面被访问时，就立即将它的页号压入页号栈，并检查页号栈中是否有与刚压入栈顶的相同的页号，若有，则从页号栈中抽出原有的，以保证页号栈中无相同的页号。 当系统要淘汰一页时，总是从页号栈底取出一个页号淘汰，即淘汰的页是最久未使用的。
最近最少使用(LRU)与最近最不常用(LFU)的区别
Johnson_Marteest的博客
06-23 2790
来源：https://blog.csdn.net/qq_18671205/article/details/107286777 1.最近最不常用(LFU) 此题中页号为22需要淘汰，因为T时间只访问了11次 2.最近最少使用(LRU) 此题中需要淘汰15号，因为访问位为0，并且在T时间被访问了43次是最多的，说明很久已经没有被访问使用了。 ...
LRU最少使用算法与LFU最不经常使用算法
duchenlong的博客
05-25 3889
计算机中关于cache中数据替换的两种算法，LRU最少使用算法，LFU最不经常使用算法
yuandaima.rar_LFU_LFU NUR _OPT_OPT FIFO LRU LFU
09-22
设计一个虚拟存储区和内存工作区 , 并使用下述算法计算访问命中率。 (1) 先进先出的算法 (FIFO) (2 )最近最少使用算法 (LRU) (3) 最佳淘汰算法 (OPT) (4) 最少访问页面算法 (LFU) (5 )最近最不经常使用算法 (NUR)
Python实现LRU算法的2种方法
12-23
LRU：least recently used，最近最少使用算法。它的使用场景是：在有限的空间中存储对象时，当空间满时，会按一定的原则删除原有的对象，常用的原则（算法）有LRU，FIFO，LFU等。在计算机的Cache硬件，以及主存到...
#### LFU（least frequently used）最近最不经常使用算法 ####
仅做个人笔记
03-14 471
部分内容摘自 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和LFU的区别
渴望，就奋力追寻...
03-11 6400
一、概念介绍 LRU和LFU都是内存管理的页面置换算法。 LRU，即：最近最少使用淘汰算法（Least Recently Used）。LRU是淘汰最长时间没有被使用的页面。 LFU，即：最不经常使用淘汰算法（Least Frequently Used）。LFU是淘汰一段时间内，使用次数最少的页面。 二、例子详解 假设LFU方法的时期T为
​​​​​​​LRU算法（最近最久未使用/最近最少使用算法）
张花生的博客
09-26 2540
根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高” 1、最常见的实现是使用一个链表保存缓存数据 1. 新数据插入到链表头部； 2. 每当缓存命中（即缓存数据被访问），则将数据移到链表头部； 3. 当链表满的时候，将链表尾部的数据丢弃。   【命中率】 当存在热点数据时，LRU的效率很好，但偶发性的、周期性的批量操作会导致LRU命...
3.1-3.2LFU&LRU算法
weixin_50340097的博客
08-23 584
LFU算法:每次淘汰那些使用次数最少的数据，LRU算法相当于把数据按照时间进行排序，这个需求借助链表很自然就能够实现，一直从链表头部加入元素的话，就可以实现这个需求，其越接近头部的话就是越新的数据，越接近尾部的元素就越是旧的数据，进行缓存淘汰的时候只需要简单将尾部的元素淘汰即可。LFU算法相当于把数据按照访问频次进行排序，如果多个数据拥有相同的访问频次就应该删除最早插入的那个数据，也就是说LFU算法是淘汰访问频次最低的数据，如果访问频次最低的数据有多条，需要淘汰最旧的数据。
(王道计算机组成原理)第三章存储系统-第五节3：Cache替换算法（FIFO,近期最少使用算法-LRU，LFU）
热门推荐
快乐江湖的博客
08-31 1万+
文章目录一：随机算法（RAND）二：先进先出算法（FIFO）三：近期最少使用算法（LRU）——效率最高四：最不经常使用算法（LFU） (计算机组成原理)第三章存储系统-第六节2：Cache和主存的映射方式（全相联映射、直接映射和组相连映射）中我们讲到了Cache和主存之间的映射关系，细致分析了三种映射方式各自的特点。那么下一个亟待解决的问题就是：Cache是很小的，主存却很大，如果Cache满了应该怎么办？ 这也就是本节的主题——Cache的替换算法。需要注意的时不同映射方式其替换机制不同 全相联映射：C
基于matlab实现实现了基于项目的协同过滤代码，MATLAB实现.rar
05-04
基于matlab实现实现了基于项目的协同过滤代码，MATLAB实现.rar
各地区年末城镇登记失业人员及失业率.xls
最新发布
05-05
数据来源：中国劳动统计NJ-2023版
最近最少使用LRU算法，最不常用LFU算法，分段SLRU算法
04-27
LRU算法是Least Recently Used的缩写，最近最少使用算法。它是一种常用的页面置换算法，根据页面历史访问记录来进行页面置换。当缓存满时，会将最久未使用的页面置换掉。 LFU算法是Least Frequently Used的缩写，最不常用算法。它是一种根据页面访问频率来进行页面置换的算法。当缓存满时，会将访问次数最少的页面置换掉。 分段SLRU算法是一种结合了LRU和LFU算法的页面置换算法。它将缓存分为热数据段和冷数据段，对于热数据段使用LRU算法进行页面置换，对于冷数据段使用LFU算法进行页面置换。 需要注意的是，不同的应用场景适合使用不同的页面置换算法，无法一概而论哪种算法更好。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

InterestingFigure

迈克 Let's Go

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值