CACHE替换算法有哪几种，分别简要说明

CACHE替换算法有哪几种，分别简要说明

Cache替换算法是影响代理缓存系统性能的一个重要因素，一个好的Cache替换算法可以产生较高的命中率。目前已经提出的算法可以划分为以下三类： （1）传统替换算法及其直接演化，其代表算法有：①LRU（Least Recently Used）算法：将最近最少使用的内容替换出Cache；②LFU（Lease Frequently Used）算法：将访问次数最少的内容替换出Cache；③Pitkow/Recker[10]提出了一种替换算法：如果Cache中所有内容都是同一天被缓存的，则将最大的文档替换出Cache，否则按LRU算法进行替换。

找本操纵系统原理之类的书看看。 算法还是很多了，看你的需求来选用一种和几种结合起来用。 最简答的就是先进先出（fifo），最近最少使用（lru）等， 再还有很多，像lfu、opt、lru—min、lru—threshold、lowest lacency first、hybrid、lowest relative value等等