Skip to main content

1 / 4概念

Cache Organization

缓存的全部结构可以压缩成一次地址比较。地址被切成 tag、index、offset 三段,offset 选块内字节,index 选组,tag 证明这一路是不是同一个块。相联度、行大小与索引方式的不同组合,决定了命中率、命中时间与硬件代价。

1 概念​

1.1 一句话定义​

缓存是按固定大小的块组织、用地址的 tag、index、offset 三段定位的小容量高速存储。相联度是每组允许存放的块数。

1.2 它解决什么问题​

  • 掩盖延迟:把 DRAM 的百纳秒延迟换成缓存的几纳秒。
  • 利用空间局部性:按块搬运,让一次访问带来相邻字节。
  • 平衡命中率与命中时间:容量与相联度提升命中率,却拖慢查找。

1.3 不属于本页的内容​

主题去哪
替换算法、写回与直写hw-replacement-write
未命中分类、预取、非阻塞hw-misses-prefetch-blocking
多级之间的包含关系hw-multilevel-inclusion
页表与 TLB 的翻译hw-paging-page-tables、hw-tlb
存储单元与刷新hw-sram-dram

1.4 关键术语​

术语含义容易混淆的点
块与行搬运单位与带 tag 的槽位两者常混用
组同一个 index 下的若干路不是 bank
相联度每组的路数不是总容量
tag证明块身份的高位地址不是页表项
冲突未命中组内被其他块占满不是容量不足
别名两个虚拟地址映射同一物理页不是冲突