如题所述
第1个回答 2020-04-18
cache替换算法是影响代理缓存系统性能的一个重要因素，一个好的cache替换算法可以产生较高的命中率。目前已经提出的算法可以划分为以下三类：
（1）传统替换算法及其直接演化，其代表算法有：①lru（least
recently
used）算法：将最近最少使用的内容替换出cache；②lfu（lease
frequently
used）算法：将访问次数最少的内容替换出cache；③pitkow/recker[10]提出了一种替换算法：如果cache中所有内容都是同一天被缓存的，则将最大的文档替换出cache，否则按lru算法进行替换。
（1）传统替换算法及其直接演化，其代表算法有：①lru（least
recently
used）算法：将最近最少使用的内容替换出cache；②lfu（lease
frequently
used）算法：将访问次数最少的内容替换出cache；③pitkow/recker[10]提出了一种替换算法：如果cache中所有内容都是同一天被缓存的，则将最大的文档替换出cache，否则按lru算法进行替换。
第2个回答 2020-04-13
找本操纵系统原理之类的书看看。
算法还是很多了，看你的需求来选用一种和几种结合起来用。
最简答的就是先进先出（FIFO），最近最少使用（LRU）等，
再还有很多，像LFU、OPT、LRU—MIN、LRU—Threshold、Lowest
Lacency
First、Hybrid、Lowest
Relative
Value等等
算法还是很多了，看你的需求来选用一种和几种结合起来用。
最简答的就是先进先出（FIFO），最近最少使用（LRU）等，
再还有很多，像LFU、OPT、LRU—MIN、LRU—Threshold、Lowest
Lacency
First、Hybrid、Lowest
Relative
Value等等
