BIP、BRRIP 替换策略

BIP与BBIP缓存替换策略相似，简单的介绍可参考：

双峰插入策略（BIP）

双峰插入策略类似于LRU，但是，根据双峰节流参数（btp，这里等同为参数ε），块有被插入为MRU的概率。最高btp是，最高是新块被插入为MRU的可能性。

双峰重参考区间预测（BRRIP）

双峰再参考区间预测（BRRIP）是RRIP的扩展，它有可能不像双峰插入策略那样插入块作为LRU。该概率由双峰节流参数（btp）控制。

下面分别具体描述：

Bimodal Insertion Policy (BIP)

是一种针对高性能缓存设计的创新性替换策略，旨在优化内存密集型工作负载下的缓存性能。传统的Least Recently Used (LRU) 替换策略在处理工作集大于缓存容量的应用时，容易引发缓存抖动（thrashing），导致大量缓存行从最近使用位置快速移至最不常用位置，而实际上并未贡献任何命中，从而降低了缓存的有效利用。BIP正是为解决这一问题而提出的。BIP替换策略的主要思想是：大部分情况下将新的Cache行替换到LRU位置，剩余的情况替换到MRU位置。BIP策略能够适应工作集的变化并且同时保留了LRU策略的Cache冲突保护机制。

BIP策略