难以理解关联缓存

Trouble Understanding Associative Cache

我正在阅读一本关于缓存优化的书和第三次优化,即 更高的关联性以减少未命中率 作者说

2:1 cache rule (for cache upto size 128KB) A direct-mapped cache of size N has the same miss rate of 2-way associative cache of size N /2.

但是作者对此没有任何解释和证明,我无法理解。 谁能解释一下他是怎么想出这条规则的?

这是(显然)通常适用于正常工作负载的“经验法则”,我猜测是通过模拟 SPECint and/or 商业软件等真实工作负载的痕迹。不是真正的定律,它总是正确的。

如果大多数未命中只是冲突未命中,而不是容量未命中,这似乎是合理的。