参考:《计算机组成原理》(第五版) 白中英等著
准备工作:
①cache与主存之间的数据交换是以“块”为单位进行的。一个“块”中包含若干个“字”,字长由实际情况确定。
习惯上,cache中的“块”称“行”,主存中称“块”。cache的“行”与主存的“块”存储容量相同。
②相联存储表(CAM)是一种按内容寻址的存储器。下面所提到的标记(tag)存于该存储器中。
③cache中的标记tag与cache的“行”一一对应的。如果某一块主存数据块拷贝到cache中的某一行,该cache行就会形成相应的标记tag。
三种地址映射方式:①全相联映射方式、②直接映射方式、③组相联映射方式
①全相联映射方式:
理念:主存中的一块可以拷贝到cache中的任意一行。
通俗理解:对于主存中的数据块可以拷贝到cache中的哪一行不做硬性规定。
主存地址格式:主存块号+块内偏移地址
cache地址格式: cache行号+行内偏移地址
cache标记tag:主存块号
映射过程(地址变换过程):
CPU提供一内存地址给cache,cache中的“控制逻辑”将“主存地址格式”中的“主存块号”与cache中所有行的标记tag进行同时比较。
如果存在相同的,即表示“命中”,根据“块内偏移地址”找到相应的字。
如果不存在相同的,