视频讲解
带字母的缓存块在四个槽位间重排,命中时移到最近使用端,未命中且满容量时淘汰最久未用的块。
命中更新顺序
访问已有键不仅返回数据,还更新它的最近使用位置,防止经常使用的数据被淘汰。
满时淘汰
容量有限时,新键需要腾出空间;LRU 选择最近最少使用的条目,不等同于最早写入。
命中率取决于访问模式
命中率由请求序列与容量决定。动画中的机械搬运代表数据结构操作,真实缓存不需要移动实体块。
Tushar | Vaani AI Research · 作者原帖
带字母的缓存块在四个槽位间重排,命中时移到最近使用端,未命中且满容量时淘汰最久未用的块。
访问已有键不仅返回数据,还更新它的最近使用位置,防止经常使用的数据被淘汰。
容量有限时,新键需要腾出空间;LRU 选择最近最少使用的条目,不等同于最早写入。
命中率由请求序列与容量决定。动画中的机械搬运代表数据结构操作,真实缓存不需要移动实体块。