缓存算法

标签：

缓存算法是指令的一个明细表，用于提示计算设备的缓存信息中哪些条目应该被删去。常见类型包括LFU、LRU、ARC、MRU。

中文名

缓存算法

外文名

cache algorithm

缓存算法是指令的一个明细表，用于提示计算设备的缓存信息中哪些条目应该被删去。

缓存算法的例子包括：

最不经常使用算法（LFU）：这个缓存算法使用一个计数器来记录条目被访问的频率。通过使用LFU缓存算法，最低访问数的条目首先被移除。这个方法并不经常使用，因为它无法对一个拥有最初高访问率之后长时间没有被访问的条目缓存负责。

最近最少使用算法（LRU）：这个缓存算法将最近使用的条目存放到靠近缓存顶部的位置。当一个新条目被访问时，LRU将它放置到缓存的顶部。当缓存达到极限时，较早之前访问的条目将从缓存底部开始被移除。这里会使用到昂贵的算法，而且它需要记录“年龄位”来精确显示条目是何时被访问的。此外，当一个LRU缓存算法删除某个条目后，“年龄位”将随其他条目发生改变。

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

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

http://blog.csdn.net/zhghost/article/details/5344962

http://blog.jobbole.com/30940/

http://blog.csdn.net/it_yuan/article/details/8488876

http://www.itpub.net/thread-1703788-1-1.html

https://en.wikipedia.org/wiki/Cache_algorithms

https://en.wikipedia.org/wiki/Page_replacement_algorithm

缓存算法

标签：

原文地址：http://www.cnblogs.com/atuo/p/4692628.html