主存与cache间的地址映射

参考：《计算机组成原理》（第五版） 白中英等著

准备工作：

①cache与主存之间的数据交换是以“块”为单位进行的。一个“块”中包含若干个“字”，字长由实际情况确定。

     习惯上，cache中的“块”称“行”，主存中称“块”。cache的“行”与主存的“块”存储容量相同。

②相联存储表（CAM）是一种按内容寻址的存储器。下面所提到的标记（tag）存于该存储器中。

③cache中的标记tag与cache的“行”一一对应的。如果某一块主存数据块拷贝到cache中的某一行，该cache行就会形成相应的标记tag。

三种地址映射方式：①全相联映射方式、②直接映射方式、③组相联映射方式

①全相联映射方式：

理念：主存中的一块可以拷贝到cache中的任意一行。

通俗理解：对于主存中的数据块可以拷贝到cache中的哪一行不做硬性规定。

主存地址格式：主存块号+块内偏移地址

cache地址格式： cache行号+行内偏移地址

cache标记tag：主存块号

映射过程（地址变换过程）：

CPU提供一内存地址给cache，cache中的“控制逻辑”将“主存地址格式”中的“主存块号”与cache中所有行的标记tag进行同时比较。

如果存在相同的，即表示“命中”，根据“块内偏移地址”找到相应的字。

如果不存在相同的，