缓存替换策略
缓存在计算机世界里是非常有用的。在计算中,高速缓存算法(也经常被称为高速缓存替换算法或高速缓存替换策略)是一种优化指令或算法,该计算机程序或硬件维护结构,可以在为了管理的计算机上存储的信息的高速缓存利用。缓存可以提高通过保持在更快或更便宜的计算比正常存储器存储存取存储器位置最近或经常使用的数据项的性能。当缓存已满时,算法必须选择以腾出空间给新的人该项目丢弃。这就不得不介绍一些缓存替换的原理以及几种策略了。
介绍
策略
- Bélády算法
- 先进先出(FIFO)
- 后进先出(LIFO)
- 最近最少使用(LRU)
- TLRU
- 最近使用(MRU)
- Pseudo-LRU(PLRU)
- 随机替换(Random replacement, RR)
- 分段LRU(Segmented LRU)
- 最不经常使用(Least-frequently used, LFU)
- 最近最不经常使用(Least frequent recently used, LFRU)
- 动态老化LFU (LFU with dynamic aging, LFUDA )
- Low inter-reference recency set(LIRS)
- Adaptive replacement cache (ARC)
- Clock with adaptive replacement (CAR)
- Multi queue (MQ)
- Pannier: Container-based caching algorithm for compound objects
参考链接
维基百科 Cache replacement policies