LRU 算法
面试官：你知道MySQL和Linux操作系统是如何改进LRU算法的吗？
上周群里看到有位小伙伴面试时，被问到这两个问题：咋一看，以为是在问操作系统的问题，其实这两个题目都是在问如何改进 LRU 算法。因为传统的 LRU 算法存在这两个问题：「预读失效」导致缓存命中率下降（对应第一个问题）「缓存污染」导致缓存命中率下降（对应第二个问题）Redis 的缓存淘汰算法则是通过实现 LFU 算法来避免「缓存污染」而导致缓存命中率下降的问题（Redis 没有预读机制）。MySQL
日期 2023-06-12 10:48:40
Redis中的LRU算法：如何优化缓存管理（redislru）
LRU（Least Recently Used）算法，即最近最少使用原则，在Redis中用于缓存管理。简单来说，LRU算法是把最近最少使用的数据放到内存的最不常用的地方，以此腾出更多的空间给最常用的数据，避免在没有数据写入缓存的时候缓存满而不能使用。 LRU即为Least Recently Used，即最近最少使用原则，是一种非常常见的缓存策略，它有一个名叫Least Frequently U
日期 2023-06-12 10:48:40
缓存LRU算法——使用HashMap和双向链表实现
LUR算法介绍 LRU（Least Recently Used），最近最少使用算法，从名字上可能不太好理解，我是这样记的：LRU算法，淘汰最近一段时间内，最久没有使用过的数据。 详细的介绍可以参考百度百科：https://baike.baidu.com/item/LRU 实现LUR的原理 本文使用HashMap和双向链表来实现LRU算法，原理如下图所示： 其中
日期 2023-06-12 10:48:40
使用LRU算法缓存图片,android 3.0
在您的UI中显示单个图片是非常简单的，如果您需要一次显示很多图片就有点复杂了。在很多情况下 (例如使用 ListView, GridView 或者 ViewPager控件)， 显示在屏幕上的图片以及即将显示在屏幕上的图片数量是非常大的(例如在图库中浏览大量图片)。 在这些控件中，当一个子控件不显示的时候，系统会重用该控件来循环显示 以便减少对内存的消耗。同时垃圾回收机制还会 释放那些已经载
日期 2023-06-12 10:48:40
缓存算法（FIFO 、LRU、LFU三种算法的区别）
缓存算法（FIFO 、LRU、LFU三种算法的区别） FIFO算法# FIFO 算法是一种比较容易实现的算法。它的思想是先进先出（FIFO，队列），这是最简单、最公平的一种思想，即如果一个数据是最先进入的，那么可以认为在将来它被访问的可能性很小。空间满的时候，最先进入的数据会被最早置换（淘汰）掉。 FIFO 算法的描述：设计一种缓存结构，该结构在构造时确定大
日期 2023-06-12 10:48:40
操作系统之LRU算法 C语言链表实现
LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间 t，当须淘汰一个页面时，选择现有页面中其 t 值最大的，即最近最少使用的页面予以淘汰。 为什么要使用链表实现呢，因为这个页面不会很多，内存和资源开销都小 在计算机中，开销往往是需要考虑的，我
日期 2023-06-12 10:48:40缓存算法（FIFO 、LRU、LFU三种算法的区别）
FIFO算法# FIFO 算法是一种比较容易实现的算法。它的思想是先进先出（FIFO，队列），这是最简单、最公平的一种思想，即如果一个数据是最先进入的，那么可以认为在将来它被访问的可能性很小。空间满的时候，最先进入的数据会被最早置换（淘汰）掉。 FIFO 算法的描述：设计一种缓存结构，该结构在构造时确定大小，假设大小为 K，并有两个功能： set(key,value)：将记录(key,valu
日期 2023-06-12 10:48:40数据结构与算法_06 _ 链表（上）：如何实现LRU缓存淘汰算法
今天我们来聊聊“链表（Linked list）”这个数据结构。学习链表有什么用呢？为了回答这个问题，我们先来讨论一个经典的链表应用场景，那就是LRU缓存淘汰算法。缓存是一种提高数据读取性能的技术，在硬件设计、软件开发中都有着非常广泛的应用，比如常见的CPU缓存、数据库缓存、浏览器缓存等等。缓存的大小有限，当缓存被用满时，哪些数据应该被清理出去，哪些数据应该被保留？这就需要缓存淘汰策略来决定。常
日期 2023-06-12 10:48:40操作系统4小时速成：复习内存管理，内部碎片和外部碎片，页式存储管理，段式存储管理，段页式存储管理，虚拟内存，页面置换算法,LRU内存替换算法
操作系统4小时速成：复习内存管理，内部碎片和外部碎片，页式存储管理，段式存储管理，段页式存储管理，虚拟内存，页面置换算法,LR
日期 2023-06-12 10:48:40简单LRU算法实现缓存-update2
update1:第二个实现，读操作不必要采用独占锁，缓存显然是读多于写，读的时候一开始用独占锁是考虑到要递增计数和更新时间戳要加锁，不过这两个变量都是采用原子变量，因此也不必采用独占锁，修改为读写锁。 update2:一个错误，老是写错关键字啊，LRUCache的maxCapacity应该声明为volatile，而不是transient。 最简单的LRU算法实现，就是利用jd
日期 2023-06-12 10:48:40使用LinkedHashMap实现LRU算法
LRU算法，最近最少使用原则，如果要实现该算法，可以借助LinkedHashMap数据结构，LinkedHashMap继承HashMap，底层使用哈希表和双向链表来保存所有元素，使用LinkedHashMap可以确保元素按照顺序进行存储。 默认情况下，Lin
日期 2023-06-12 10:48:40