caching - 冲突小姐与强制小姐

Question

强制未命中发生在 block 第一次进入缓存时。

冲突缺失在集合关联或直接映射 block 放置策略的情况下，当多个 block 映射到同一集合时会发生冲突缺失。

考虑一个 2 路组关联高速缓冲存储器，有 4 组和总共 8 个高速缓存 block (0 - 7)。主存储器有 64 个 block (0 - 63)。如果使用 LRU 策略进行替换并且缓存最初为空，则以下内存块引用序列的冲突缓存未命中总数为: 0 5 9 13 7 0 15 25

我的疑问是，13 和 25 是否只会导致强制未命中或强制和冲突都未命中？

Answer 1

您对“冲突未命中”的定义有点没有帮助。

当需要一个之前存在于缓存中的 block 时，会发生冲突未命中，但由于必须映射到同一插槽的另一个 block 而被逐出。

在您的示例中，对 13 和 25 的访问是唯一的，因此它们必然是首次访问。根据定义，它们在第一次使用之前不能被驱逐。因此，它们是强制性的失误。

当然，它们可能导致后续的冲突缺失(和容量缺失)。