一般缓存更新策略

2016-05-24
阅读 1 分钟
3.6k
我们一般把缓存更新策略归纳为以下几种 FIFO [First In First Out] 最先进入缓存的数据,在缓存空间不足够的情况下,会被首先清理出去 LFU [Less Frequently Used] 最少使用的缓存会被清理,这要求缓存的元素有 hit 属性,在缓存空间不够的情况下,hit值最小的将会被清理出去 LRU [Least Recently Used]最近最少使用的元...