1 缓存
- 对于之后反复会利用的计算,缓存其结果,下次再算这个任务的时候,不去真正的计算,而是直接返回结果
- ------>加快处理速度
- 当缓存已满时,算法必须选择要丢弃的项目,以便为新项目腾出空间
2 Least recently used (LRU) 最近最少使用
- 把数据加入一个链表中,按访问时间排序,发生淘汰的时候,把访问时间最旧的淘汰掉
- 一般需要为缓存行保留 "age bits (年龄位)" ,并根据年龄位跟踪"最近最少使用"的缓存行
- 在这样的实现中,每次使用高速缓存行时,所有其他高速缓存行的寿命都会改变

3 Most recently used (MRU)
- 发生淘汰的时候,把访问时间最新的淘汰掉
MRU
算法在一项项目越旧,访问该项目的可能性越大的情况下最有用

4 Least-frequently used (LFU)
-
把数据加入到链表中,按频次排序 ,一个数据被访问过,把它的频次+1,发生淘汰的时候,把频次低的淘汰掉
-
比如有数据 A,A,A,B,B,C
-