Skip to main content

1 / 4概念

Replacement and Write Policy

组满之后必须有人离开,写操作则必须在缓存与下级之间选一条路径。替换策略决定“谁走”,写策略决定“走之前要不要先写下去”。两个选择共同决定未命中率、下级写流量与一致性协议的复杂度。

1 概念​

1.1 一句话定义​

替换策略在组内所有路都被占用时选择淘汰哪一路。写策略规定写命中与写未命中时,数据写入缓存、写入下级,还是两者都写。

1.2 它解决什么问题​

  • 空间有限:组数固定,新块进来必须有旧块出去。
  • 保存近期性:留下更可能被再次访问的块,减少容量与冲突未命中。
  • 控制写流量:写回把多次写合并成一次回写,直写则每次下发。

1.3 不属于本页的内容​

主题去哪
相联度、组索引、行大小hw-cache-organization
未命中分类、预取、非阻塞hw-misses-prefetch-blocking
多级之间的包含与互斥hw-multilevel-inclusion
一致性协议与内存序hw-cache-coherence、hw-memory-consistency
虚拟内存的页替换策略Systems → Operating Systems

1.4 关键术语​

术语含义容易混淆的点
LRU淘汰最久未使用的块不是“最少使用次数”
树形伪 LRU用二叉树位近似近期性不是真 LRU
RRIP用重引用预测值分级不是 LRU 变体
脏位标记块与下级不一致不是有效位
写回只在淘汰时写下级不是“延迟写”
写分配写未命中先取块再写不是“预取”