课件：胡越明版计算机组成原理三.ppt

* 2、全相联映射 第0块 第0块 第1块 … 第n-1块 … … … L0 L1 … Ln-1 Cache 主存 … … … 主存中任何一块均可定位于 Cache中的任意一块, 可提高命中率，但是硬件开销增加 * Cache全相联映射 第0块 第0块 第1块 … 第n-1块 … … … L0 L1 … Ln-1 块表 主存 … … … 块号 字地址 命中 未命中 Cache 比较器 * 应用场合 可灵活的进行块的映射，一对多映射 cache全部装满后才会出现块冲突 块冲突的概率低，cache利用率高 命中率高 * 第0块 Cache组相联映射 第0组 第0块 第1块 … 第n块 第n+1块 2n 第2n+1块 … … 第(m+1)n-1块 L0 L1 … Cache 主存 … … 第1组 组0 组1 第0区 第2组 第3组 第1区 第m区 Cache分u组，每组n块 主存块组号j，块号k，j=k/n 主存对应cache组号q, 主存分割成若干个与cache大小相同的区,Cache再分割成若干组 q=j mod u * 组地址直接映射（快速定位相联存储器） 块地址全相联映射（提高cache命中率） * 应用场合 容量小的cache可采用全相联映射方式或者组相联映射方式 Pentium CPU L1 L2 cache 容量大的可采用直接映射方式。这种方式查找速度快，但命