缓存替换算法

总结-常见缓存替换算法常见的缓存替换算法除了FIFO、LRU和LFU还有下面几种：缓存替换算法用于管理有限的缓存空间，决定哪些数据需要被移除以腾出空间。常见的算法包括： FIFO：先进先出，移除最早进入的数据，优点是实现简单，缺点是无法区分数据的重要性。 LRU：最近最少使用，移除最近未被访问的数据，能很好利用局部性原理，但维护链表代价较高。 LFU：最少使用，移除访问频率最低的数据，适合静态访问模式，但对动态性适应性较差。 Random：随机移除，优点是简单快速，缺点是命中率不稳定。 MRU：最近最多使用，移除最近访问的数据

二、FIFO缓存FIFO（First-In-First-Out）缓存是一种简单的缓存淘汰策略，它基于先进先出的原则来管理数据。当缓存达到容量限制并需要淘汰元素时，最先进入缓存的元素会被移除，以便为新元素腾出空间。 FIFO缓存的基本原则是： ①数据存储顺序：数据按照进入缓存的顺序排列（通常用队列实现）。最早插入的数据位于队列的前端，最新插入的数据位于队列的尾端。 ②淘汰策略：当缓存已满，插入新数据时，队列前端的元素（最早插入的元素）被移除。

一、LRU缓存LRU是Least Recently Used 的缩写，意为“最近最少使用”。它是一种常见的缓存淘汰策略，用于在缓存容量有限时，决定哪些数据需要被删除以腾出空间。 LRU 缓存的基本原则是： ①优先保留最近被访问的数据，因为这些数据在近期被再次访问的概率更高。 ②淘汰最近最少使用的数据，因为它们被再次访问的可能性较小。