直接映射与全关联映射

Question

每种技术的好处我都很清楚。

但是，我想知道是否有一个情况，直接地图可以产生更好的命中率比数据？

谢谢。

Answer 1

如果条目数相同，而替换策略相同，那么直接映射，可以证明，最多只能是相同的，永远不会更好(假设地址的均匀分布-病态序列除外)。

直接映射可能更好的地方是当你说“好吧，这是我的权力预算，哪个版本给出了最好的命中率？”。或者，如果你说“这是我的循环时间，哪种类型的性能更好？”

直接映射比完全结合(其他所有东西，比如容量一样)都要低，因此可以想象，对于相同的功率和相同的周期，直接映射可以获得更大的容量，从而获得更好的命中率。

此外，对于某些实现，直接映射比完全关联的速度更快，其他一切都是相等的(例如相同数目的条目)。ASIC存储器的速度随着容量的增加而降低得相对较慢，因此可以想象在相同的周期时间内可以得到更大的直接映射容量，从而获得更好的命中率和更好的整体性能。

或者，如果缓存速度是整个时钟的限制器(通常是这种情况)，那么您可以保持相同的容量，让更快的时钟给出更多的instr/秒。该性能增益，由于更快的时钟，可以克服性能损失，因为更坏的命中率。

你必须做实验，用给定的工艺技术，给定的工作量，看看。