LRU(最近最少使用)缓存机制

最新推荐文章于 2024-08-18 22:37:17 发布
最新推荐文章于 2024-08-18 22:37:17 发布
阅读量545 收藏
点赞数
分类专栏： 知识点 文章标签： 最近最少使用 LRU算法 内存管理 双向链表 淘汰策略
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_16184125/article/details/118891544
版权

title: LRU缓存机制

categories:

  • 操作系统

tags:

  • 操作系统
  • LRU
  • OS
  • 计算机知识

LRU(最近最少使用)缓存机制

LRU：最近最少使用缓存机制

其设计的原则依据：如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。也就是说，当限定的空间已存满数据时，应当把最久没有被访问到的数据淘汰。
假定系统为某进程分配了3个物理块，进程运行时的页面走向为 7 0 1 2 0 3 0 4，开始时3个物理块均为空，那么LRU算法是如下工作的：

figure.1

上述操纵通过一个双向链表就可以轻松实现了。
只需要每次将不论是否出现在链表中的值都置于链表的头就可以了，如果链表满了，就将链表的元素移除链表。

StriveZs
关注
专栏目录
缓存淘汰算法之LRU
weixin_30596165的博客
12-05 4168
1.LRU1.1.原理 LRU（Leastrecentlyused，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 1.2.实现 最常见的实现是使用一个链表保存缓存数据，详细算法实现如下： 1.新数据插入到链表头部； 2.每当缓存命中（即缓存数据被访问），则将数据移到链表头部； 3.当链表满...
设计一个LRU(最近最少使用缓存)结构——C++
净无邪博客
02-26 1162
本体主要是设计一个LRU结构，LRU主要用在缓存策略上保证最近最少使用的数据页换出，从而提高CPU查找缓存的命中率。题目主要是设计一个结构类型struct Lru{};该类型包含两个成员方法get(int)和set(int,int)，且要求这两个方法的时间复杂度为O(1)。查找时间复杂度为O(1)我们一般想到查表，比如std::unordered_map和std::unordered_set，但是题目还要求插入和删除数据也是O(1)，这时一般的map和set和vector都不能满足要求，只有链表可以符合要求
leetcode 146 LRU缓存机制
学习印记 Learning imprint
10-25 195
题目 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果关键字 (key) 存在于缓存中，则获取关键字的值（总是正数），否则返回 -1。 写入数据 put(key, value) - 如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键字/值」。当缓存容量达到上限时，它应该在写入新数据之前删除最久未使用的数据值，从而为新的数据值留出空间。 示例： LRUCach
LRU（Least Recently Used，最近最少使用）
最新发布
我的博客
08-18 561
LRU算法是一种经典的缓存替换策略，主要用于在缓存满的情况下选择最久未被访问的数据项进行淘汰。它适用于很多具有访问局部性的数据场景，如CPU缓存、数据库缓存、Web浏览器缓存等。虽然简单有效，但在一些特定的访问模式下可能表现不如其他算法，如LFU（Least Frequently Used，最少频繁使用）等。
Java实现LRU（最近最少使用）缓存
weixin_30591551的博客
12-24 72
packagecom.jd.test; importjava.io.Serializable; importjava.util.LinkedHashMap; importjava.util.concurrent.locks.Lock; importjava.util.concurrent.locks.ReentrantLock; /** *...
leetcode：146. LRU最近最少使用 缓存
OceanStar的博客
07-19 194
如果容量不够，那么要求删除最近最少使用的。
【Leetcode刷题篇】leetcode146 LRU缓存机制
Mind_programmonkey的博客
11-10 316
运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。 实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。 void put(int key, int value) 如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键字-值」。当缓存容量达到上限时，它应该在写入新数据之前删.
cachelru:最近最少使用算法
06-05
其中，“最近最少使用算法”（Least Recently Used, LRU）是缓存淘汰策略的一种常见实现，尤其在JavaScript开发中被广泛采用。 LRU算法基于一个假设：最近频繁使用的数据在将来也更可能被频繁使用。因此，当缓存...
最近最少使用LRU（Least Recently Used）算法java实现
2401_83412172的博客
04-22 765
/ cacheMap中node存在,先remove节点,再把节点移到链表头部。// 在链表头部插入node。
quicklru简单的最近最少使用LRU缓存
08-08
标题中的"quicklru简单的最近最少使用LRU缓存"指的是一种轻量级的LRU实现，旨在提供高效且易于使用的缓存解决方案。它可能是一个小型库，专为JavaScript环境设计，用于存储和检索数据，同时保持较低的内存占用。 ...
LRU缓存机制，你想知道的这里都有
欢迎来到我的博客
12-29 2101
概述 LRU是Least Recently Used的缩写，译为最近最少使用。它的理论基础为“最近使用的数据会在未来一段时期内仍然被使用，已经很久没有使用的数据大概率在未来很长一段时间仍然不会被使用”由于该思想非常契合业务场景 ，并且可以解决很多实际开发中的问题，所以我们经常通过LRU的思想来作缓存，一般也将其称为LRU缓存机制。 原理 实现LRU时，我们需要关注它的读性能和写性能，理想的LRU应该可以在O(1)的时间内读取一条数据或更新一条数据，也就是说读写的时间复杂度都是O(1)。 此时...
LRU最近最少使用的缓存
qq_46724069的博客
10-10 472
实现思路，在LRU缓存类中维护一个Node的内部类，和一个缓存Map，实现每一个value就是一个Entry，entry之间是双向链表的关系，在链表之间加入head，和tail的entry节点，所有的数据节点都是在这两个之间进行的插入和查询。通过传入的指定的一个key，获取到对应的节点Entry，如何获取到的节点为null的话就是没有此节点，返回-1即可。的方法就比较麻烦了，通过key获取到节点node，此节点不为空，就说明缓存中具有此节点，更新此节点的value，将此节点移动到头部，返回即可。
缓存算法之 LRU——最近最少使用
weixin_34061555的博客
03-15 252
为什么80%的码农都做不了架构师？>>> ...
LRU (最近最少使用算法) 缓存
Mr君的逆袭
02-07 999
目标 1. 该缓存通过构造参数限制最大缓存数量 capacity，当缓存容量 size 达到上限时，它应该在写入新数据之前删除最久未使用的数据值，从而为新的数据值留出空间。 2. GET 以及 PUT 操作都满足时间复杂度O(1)。 思路 为了知道最不经常使用缓存数据是哪个，我们可以用链表来存储，接近头部的是最近刚使用的，接近尾部的是最不经常使用的。该缓存还要删除最近不经常使用的节点，需要使用双向链表更方便。 GET 以及 PUT 都要满足时间复杂度O(1)，唯一可以想到的就是HashMap了。
LRU的缓存机制（最近最少使用）
weixin_45479568的博客
10-23 105
class LRUCache { /*为什么使用了哈希链表这种数据结构：首先用哈希表来查找是因为哈希的查找效率是O(1),但是哈希表是无序的 又想对它实现O(1)的增删改查，所以用双向链表，让哈希表中数据与链表中数据的形成一一对应的映射关系*/ private: //最大容量 int cap; //双向链表<key,val> list<pair<int,int>>cache; //哈希表<key,指向&lt..
leetcode146.LRU缓存机制（最近最少使用）
qq_36849855的博客
07-23 176
题目： 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。 实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。 void put(int key, int value) 如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键字-值」。当缓存容量达到上限时，它应该在写入新数据之前
Java实现最近最少_java 实现LRU(最近最少使用)缓存机制
weixin_39716971的博客
02-27 152
/*** Your LRUCache object will be instantiated and called as such:* LRUCache obj = new LRUCache(capacity);* int param_1 = obj.get(key);* obj.put(key,value);*/class LRUCache {Map map ;Stack stack;int s...
LRU(最近最少使用)数据缓存机制的实现
偏执狂的博客
09-11 464
面试常问 1.首先，为什么会需要数据的缓存？ /*（1）主要实现就是通过一个双端队列和hashmap; （2）首先是想把数据（key - value）存放在一个数组中,想到是用vector容器还是队列，由于需要插入和删除 数据，vector的话就需要数据的移动，但是用双端队列的话，就能实现o(1)的复杂度：自然存储的是 pair<int,int>数据，这样当访问新的数据的时候，就把新的数据插入到队头，（也就是最近使用的存对 头，最久未使用的
最近最少使用缓存算法LRU
Kingbaiyulong的专栏
07-13 1141
一：应用背景 分布式系统中的计算节点的输入参数是大量重复的文件，这些文件通常在10M-300M之间，如果每次从磁盘读取将会在读取数据上耗费大量的时间。解决这个问题解决方案的一个方法就是设计一个缓存机制，在内容中保存最近使用的文件，下次计算任务到来先检查缓存是否由此文件，有则直接读取缓存，而没必要读取磁盘文件！ 二：LRU最近最少使用缓存算法 该算法的实现主要使用了双向链表和一个map容器，双
Java实现LRU缓存机制详解及代码示例
"Java 实现简单 LRU 缓存机制的方法" 在计算机系统中，缓存是一种提升性能的重要工具，而 LRU (Least Recently Used) 算法是一种常见的缓存淘汰策略。当缓存容量达到上限时，LRU 策略会选择最近最少使用的数据进行...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

StriveZs

用爱发电

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

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

打赏作者

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

抵扣说明：

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

余额充值