计算机组成原理——主存与cache的地址映射学习

主存与cache的地址映射

地址映射方式有全相联映射方式，直接映射方式，组相联映射方式三种。

• 全相联映射方式：

主存块数2^s块 块大小2^w个字 主存地址长度 s+w 位 将主存的一个块的地址与块的内容一起存于cache的行中，块地址作为cache的标志。

主存地址格式：主存块号+块内偏移地址（块大小）

cache地址格式： cache行号+行内偏移地址（块大小）

cache标记tag：主存块号

• 直接映射方式：

主存地址长度s+w位 cache的行数=m=2^r 把主存块地址变为 低r位主存区内块号作为cache的行地址 高s-r位区号作为标记与块数据一起保存在该行。

​ CPU给定一个内存地址访问cache时，首先用r位区内块号找到cache的某一行，然后用地址的s-r位区号部分与此行的标记在比较器中比较，若相符即命中，在cache中找到了所要求的块，而后用地址中最低的w位读取所需求的字。

主存地址格式：主存区号+区内块号+块内偏移地址（块大小）

cache地址格式：cache行号+行内偏移地址（块大小）

​cache标记tag：区号

• 组相联映射方式：

主存地址长度s+w位 cache的行数=m=2^r 把主存块地址变为 低d位主存区内块号作为cache的组地址，高s-d位区号作为标记与块数据一起保存在该组内某行。

​ CPU给定一个内存地址访问cache时，首先用d位区内块号找到cache的相应组，然后用主存地址的高s-d位区号部分与该组v行中的所有标记同时比较，哪行的标记与之相符，哪行即命中，而后用内存地址中最低的w位读取所需求的字。

主存地址格式：主存区号+区内块号+块内偏移地址（块大小）

cache地址格式：cache组号+组内行号+行内偏移地址（块大小）

cache标记tag：区号

个人理解：cache地址是地址，需要利用行号或者组号去找到它，而不是里面的内容（标志+块内容）

例题： 有一个处理机，主存容量 1MB，字长 1B，块大小 16B，cache 容量 64KB，若 cache 采用直接映射式，请写出它的主存地址，cache地址：
解：
主存容量1MB,块大小16B，可得主存有1MB/16B=2^16块 所以块地址有16位
cache容量64KB，可得cache有64KB/16B=2^12行 cache行地址有12位
主存地址（20 位）：块地址 16 位 + 块内字地址 4 位
Cache 地址结构（16 位）：行地址 12 位 + 行内字地址 4 位
主存地址结构： 标记 4 位 + 行地址 12 位 + 字地址 4 位 区号有4位，行地址12位，字地址4位

此为复习计组时，由于之前并没有仔细看书本内容，导致对这部分内容记忆很模糊，遇到题就不会做，故此细品书本，理解各个方式的原理，也在此分享。

人非圣贤，如有错误，请批评指正，谢谢。