缓存是稀缺资源,通常可看做queue或者map。对于queue,加入缓存 即入队,失效缓存 即出队,缓存容量即队列长度。
队列满时,数据A要加入缓存,必须先在缓存池中淘汰某一缓存。
于是有了缓存淘汰策略,主要包括下属三种:
1. FIFO:First In First Out,先进先出。
2. LRU:Least Recently Used,最近最少使用。缓存命中时 会将命中缓存放置到队尾。
缓存是稀缺资源,通常可看做queue或者map。对于queue,加入缓存 即入队,失效缓存 即出队,缓存容量即队列长度。
队列满时,数据A要加入缓存,必须先在缓存池中淘汰某一缓存。
于是有了缓存淘汰策略,主要包括下属三种:
1. FIFO:First In First Out,先进先出。
2. LRU:Least Recently Used,最近最少使用。缓存命中时 会将命中缓存放置到队尾。