冲突小姐与强制小姐

Man*_*anu 3 caching memory-management cpu-architecture

强制缺失会在将块首次放入高速缓存时发生。

冲突未在集合相联或直接映射块的布局策略的情况下,当多个映射到同一组发生冲突缺失。

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

我的疑问是,13和25只会导致强制性错过还是导致强制性和冲突错过两者?

MSa*_*ers 6

您对“冲突遗漏”的定义有点无益。

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

在您的示例中,对13和25的访问是唯一的,因此它们必须是首次访问。根据定义,它们不能在首次使用之前被逐出。因此,他们是必修课。

当然,它们可能会导致后续冲突丢失(和容量丢失)。