缓存是一项通过将频繁访问的数据存储在更快但有限的内存区域中来提高系统性能的基本技术。
缓存的一个关键方面是管理这个有限的存储空间。此外，缓存驱逐策略在决定缓存已满时删除哪些元素方面发挥着重要作用。
在这篇博文中，我将仔细研究四种常见的缓存清除策略：
最近最少使用（LRU），
时间感知 LRU (TLRU)，
最不常用 (LFU) 和
最近使用的 (MRU)。
最近最少使用 (LRU)
LRU 是一种广泛使用的缓存逐出策略，其原则是 贷款人员电子邮件列表 最近访问的项目最有可能被逐出。
此方法特别适合上次访问是未来使用情况的有力指标的应用程序。
网络浏览器的缓存就是一个例子，其中最近访问的页面比旧页面更有可能被重新访问。
优点
简单直观。
通常可以有效捕获时间定位，即最近使用的项目可能很快会再次使用。
缺点
需要维护和更新每个项目的时间戳。
在访问模式快速变化的情况下可能会导致问题。
时间感知 LRU (TLRU)
TLRU 是 LRU 的扩展，它将时间因素纳入卸载决策中。 TLRU 认识到项目的相关性可能会随着时间而变化，因此访问频率不一定是卸载的唯一因素。该概念可能适用于数据相关性取决于时间的应用。
例如，TLRU 可用于新闻聚合服务，根据突发新闻文章在特定时段的受欢迎程度来确定其优先级。