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
-
