SLRU(分段 LRU)

定义

SLRU(Segmented LRU,分段 LRU)是 LRU 的经典改进:把缓存空间分为试用段(probationary)与保护段(protected)两个 LRU 段。新数据先进入试用段;只有在试用段中被再次命中,才晋升到保护段;保护段满时,最久未用的条目降级回试用段队头,而非直接丢弃。

原理

这一「二次确认」机制区分了一次性访问与真正的复用:顺序扫描产生的大量冷数据只会流经试用段就被淘汰,无法触碰保护段中的热数据,因此对缓存污染有很强的抵抗力;而降级而非删除的设计给了热数据「二次机会」。

参数

保护段占比是关键参数,常见实现将约五分之四空间划给保护段;比例过小热数据保护不足,过大则新热点难以进入。

应用

SLRU 最早用于磁盘缓存研究,如今是许多复合算法的组成部分:W-TinyLFU(Caffeine)的主缓存区就是一个 SLRU,配合频率准入器工作;不少 CDN 与存储系统的淘汰策略也基于分段思想。