缓存关联性和未命中率

时间:2018-06-02 10:15:51

标签: caching

据我所知,当我们有N种集合关联方式时,与直接映射缓存相比,我们可以减少冲突未命中。但是,看起来它似乎只适用于特定的内存访问模式。

假设我们有64个条目内存和8个条目缓存,它们有大小。对于直接映射缓存,可以将8个唯一的内存地址映射到每个集合,因为我们有8个集合。对于四路缓存,可以将32个唯一的内存地址映射到每个集合,因为我们有2个集合。

在这个例子中,当我们增加方式时,似乎可以删除冲突未命中的可能性,因为我们每组有更多条目来拥有来自不同地址的多个数据。但是,映射到每个集的条目数也会增加。这意味着访问存储器地址映射到同一组的概率也增加了。

在这种情况下,我们怎么能说增加缓存关联性可以缓解冲突错失?当我们考虑访问映射到同一组的多个地址的概率时,则不会成立。谁能证明这一点?

0 个答案:

没有答案