跳到主要内容

1 / 4概念

Multilevel and Inclusion

单级缓存无法同时做到低延迟与大容量,所以 L1、L2、L3 串成层次。层与层之间还要回答一个集合问题:上级缓存里的块,是否必须同时存在于下级。这个约定决定有效容量、一致性检查的成本,以及一次淘汰会不会连带失效一整条链。

1 概念​

1.1 一句话定义​

多级缓存把 L1、L2、L3 串成层次,每级是上一级的后备。包含性规定:上级缓存持有的块,是否必须在下级缓存中也存在。

1.2 它解决什么问题​

  • 兼顾延迟与容量:L1 求快,L3 求大,中间层缓冲两者的差距。
  • 一致性检查:包含体系中末级可以回答“我没有”,从而过滤探听。
  • 容量核算:包含与互斥决定各级容量能否相加。

1.3 不属于本页的内容​

主题去哪
相联度、组索引、行大小hw-cache-organization
替换算法与写策略hw-replacement-write
未命中分类与预取hw-misses-prefetch-blocking
一致性协议的状态机与目录hw-cache-coherence
页表与 TLBhw-paging-page-tables、hw-tlb

1.4 关键术语​

术语含义容易混淆的点
包含上级内容是下级内容的子集不是“缓存包含数据”
互斥块只存在于一级不是“排除共享”
NINE既不保证包含也不保证互斥不是“无一致性”
反向失效下级淘汰时使上级副本失效不是回写
victim cache存放刚被淘汰块的小全相联缓冲不是末级缓存
探听过滤用末级回答块是否存在不是目录