组相联映射命中率,组相连映射方式

组相联映射命中率,组相连映射方式

(3)块冲突率高。当两个或多个主存块映射到同一个缓存并发生冲突时，其他缓存块即使空闲也无法使用。 当两个块交替映射到同一个缓存时，频繁的替换会导致抖动。 2.3Group2.3.2.DirectMapping(直接映射)2.4.Fullyassociativemapping2.4.1.Fullyassociativemappingcache2.4.2.Featuresoffullyassociativemapping2.5.Groupassociativemapping2.5.1.Cachestructure2.5.2.Features2.5.3

∪△∪ 或32K/16=2048）。 优点：命中率比较高，Cache存储空间利用率高。 缺点：访问相关内存时，每次都要和整个内容进行比较，速度慢，成本高，应用少。 2.DirectassociationIngroupassociativemapping，由于Cache中的每个group都有多个pages可以选择，所以在图像定位上比directmapping更灵活；每个group的pages数量有限，所以付出的代价不是很高，可以根据设计目标来选择group的pages数量。 倒计时

与全关联映射方法相比，组关联映射方法更容易实现，但Cache的命中率与全关联映射方法非常接近。 因此，组关联映射被广泛用于许多机器中。 图5.31Groupassociativeaddresstransformation这种方法不灵活，命中率也比较高，减少了blockconflict的发生率。 缺点：由于可以加载到任意位置，需要和Cache中的所有block进行比对判断是否命中，比对次数较多。 需要大量逻辑电路，成本高

适用于大容量缓存B.直接映射是一对一的映射关系，集合关联映射是多对一的映射关系率，缓存存储空间利用率高；缺点：访问相关内存时，每次都必须与所有内容进行比较，速度慢，成本高，单用。 3.GroupassociativemappingGroupassociativemapping：说白了，itisbasedon

LRUistoreplacetheleastrecentlyused块。 它需要随时在缓存中记录每个块的使用情况，以确定哪个块是最近使用过的字块。 LRU充分应用了程序的局部性原理，LRU的平均hit为(3)。在two-waygroupassociativemapping中，每个group有两个blocks，所以总共有210/2=29组，所以groupaddress有9bits，即q=9。由于这里每个block没有改变，所以block中的headdress仍然是2bits，即b=2，所以mainmemory块被标记为19-9-2=8位