admin管理员组

文章数量:1441790

缓存淘汰算法（LFU、LRU、ARC、FIFO、MRU）分析

缓存算法是指令序列，用于决定缓存系统中哪些数据应该被删去。

常见类型包括LFU、LRU、ARC、FIFO、MRU。

一、最不经常使用算法（Least Frequently Used-LFU）：

它是基于“如果一个数据在最近一段时间内使用次数很少，那么在将来一段时间内被使用的可能性也很小”的思路实现的。这个缓存算法一般实现内部都会使用一个计数器来记录条目被访问的频率，然后依据计数器访问数值比较，把最小的条目首先被移除。这个方法并不经常使用，因为它无法对一个拥有最初高访问率之后长时间没有被访问的条目缓存负责。

二、最近最少使用算法（Least Recently used -LRU）：

这个缓存算法将最近使用的条目存放到靠近缓存顶部的位置。当一个新条目被访问时，LRU将它放置到缓存的顶部。当缓存达到极限时，较早之前访问的条目将从缓存底部开始被移除。

三、自适应缓存替换算法(Adaptive Replacement Cache-ARC)

在IBM Almaden研究中心开发，这个缓存算法同时跟踪记录LFU和LRU，以及驱逐缓存条目，来获得可用缓存的最佳使用。

四、先进先出算法（First In First Out-FIFO）：

FIFO是一种先进先出的数据缓存器，他与普通存储器的区别是没有外部读写地址线，这样使用起来非常简单，但缺点就是只能顺序写入数据，顺序的读出数据，其数据地址由内部读写指针自动加1完成，不能像普通存储器那样可以由地址线决定读取或写入某个指定的地址。

五、最近最常使用算法（MRU）：

这个缓存算法最先移除最近最常使用的条目。一个MRU算法擅长处理一个条目越久，越容易被访问的情况。

本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。 原始发表：2013-07-09，如有侵权请联系 cloudcommunity@tencent 删除fifo开发数据算法缓存

本文标签： 缓存淘汰算法（LFULRUARCFIFOMRU）分析

版权声明：本文标题：缓存淘汰算法（LFU、LRU、ARC、FIFO、MRU）分析 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.betaflare.com/biancheng/1747956449a2782724.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。