无法理解关联缓存

问题描述

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

2:1 缓存规则（缓存最大 128KB）大小为 N 的直接映射缓存 具有与大小为 N /2 的 2 路关联缓存相同的未命中率。

但是作者没有对此提供任何解释或证明，我无法理解这一点。 谁能解释一下他是怎么想出这个规则的？

解决方法

这是一个“经验法则”，（显然）通常适用于正常工作负载，我猜是通过模拟 SPECint 和/或商业软件等真实工作负载的痕迹。不是永远正确的实际法律。

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