一种缓存替换策略:Dynamic Re-Reference Interval Prediction (RRIP)

LRU 替换策略

Least Recently Used (LRU)替换策略是广泛应用的cache(缓存)替换策略。LRU中有两个位置,一个是LRU,一个是MRU,前者表示最近最久使用到的,后者表示最最近使用到的。

一种对LRU新的理解的方法将LRU看成是对将来可能的访存序列的预测称之为Re-Reference Interval Prediction,那么MRU对应对头,LRU对应队尾。

一种称之为Dynamic insertion policy的策略是对LRU方法的改进,该方法可以应对”......