据我所知,当我们有N种集合关联方式时,与直接映射缓存相比,我们可以减少冲突未命中。但是,看起来它似乎只适用于特定的内存访问模式。
假设我们有64个条目内存和8个条目缓存,它们有大小。对于直接映射缓存,可以将8个唯一的内存地址映射到每个集合,因为我们有8个集合。对于四路缓存,可以将32个唯一的内存地址映射到每个集合,因为我们有2个集合。
在这个例子中,当我们增加方式时,似乎可以删除冲突未命中的可能性,因为我们每组有更多条目来拥有来自不同地址的多个数据。但是,映射到每个集的条目数也会增加。这意味着访问存储器地址映射到同一组的概率也增加了。
在这种情况下,我们怎么能说增加缓存关联性可以缓解冲突错失?当我们考虑访问映射到同一组的多个地址的概率时,则不会成立。谁能证明这一点?