计算机组成与体系结构

cache映射功能、命中率计算

cache映射功能

设：cache有m=v×k行，每行可存储z字节数据（z通常是8～128），并附加一个tag表示它保存了主存中的哪块；主存有n块，每块z字节。

直接关联映射

将主存第i块固定映射为第i%m行，tag内容为i/m

电路简单、成本低，但是程序碰巧访问对应同一行的两块主存就会发生竞争、此时性能很低

全关联映射

主存第i块可以映射为任意一行，tag内容为i

电路非常复杂！

组关联映射

主存第i块固定映射到第i%v组，可以使用该组k行的任意一行，tag内容为i/v

这是直接关联映射与全关联映射之间的妥协

k通常是4～8

cache映射功能、替换策略等，都必须是硬件实现。

cache命中率计算

主存每块/cache每行字节数
访问顺序
直接关联映射 cache行数
全关联映射 请使用下面组关联映射计算，设置为1组即可
组关联映射(LRU) cache组数 每组行数