组成第十四讲：快速缓冲存储器.pptVIP

地址映象(映射)与地址变换 在高速缓冲存储器中把Cache和主存机械等分为相同大小的块，每一块是由若干个字（或字节）组成。 例：某机主存容量为1MB，划分为2048块，每块512B；Cache容量为8KB，划分为16块，每块512B。 块0 块1 块15 Cache 标记 标记 标记 块0 块1 块2047 主存 m位 块 … 字0 字1 字511 地址映象(映射)与地址变换 由于Cache的块数远小于主存的块数，因此一个Cache不能唯一地、永久地只对应一个贮存块，在Cache中，每一块外加有一个标记，指明它是主存的哪一块的副本（拷贝）。 块0 块1 块15 Cache 标记 标记 标记 块0 块1 块2047 主存 m位 块 … 字0 字1 字511 地址映象(映射)与地址变换 标记的有效位 每个标记设置有一个有效位。 机器加电启动时，Reset信号将所有标记的有效位置“0”，即无效。 程序执行过程中，Cache不命中时，逐步将指令块或数据块从主存调入Cache中的某一块，并将这一块标记的有效位置“1”，当再次用到这一块中的指令或数据时，可直接从Cache中取指令或数据。 字块0 字块1 字块Lm-1 ~ ~ ~ ~ ... ... ... 标记 Cache 0 1 2 r -1 标记 有效位 地址映象(映射)与地址变换 因刚加电时所有标记位都为“0”，开始执行程序时，命中率较低。 另外Cache的命中率还与程序本身有关，即不同的程序，其命中率可能不同。 地址映象(映射)与地址变换 基本的地址映象方式： 直接映象 全相连映象 组相连映象 地址映象(映射)与地址变换 直接映射方式 这是一种多对一的映射关系，一个主存块只能映象到Cache的一个特定块位置上去。 在这种映象方式中： 主存的第0块，第16块，第32块，…，只能映象到Cache的第0块； 而主存的第1块，第17块，第33块，…，只能映象到Cache的第1块；…… 地址映象(映射)与地址变换 直接映象 7位 Cache地址 4位 9 位 主存地址 7位 4位 9 位 11位 9 位 主存地址 地址映象(映射)与地址变换 直接映象的地址变换方法 地址映象(映射)与地址变换 优点： 实现简单，只需利用主存地址按某些字段直接判断，即可确定所需字块是否已在Cache中。 缺点：不够灵活，主存的多个字块只能对应唯一的Cache字块，因此，即使Cache别的地址空着也不能占用。Cache存储空间得不到充分利用，降低了命中率。 地址映象(映射)与地址变换 全相联映象方式 块 0 块 1 块 15 Cache 标记 标记 标记 标记 标记 标记 . . . . . . . . . 块 0 块 1 块 15 块 16 块 17 块 31 块 2047 主存 Tag Cache地址 4位 9 位 11位 9 位 主存地址 允许主存中的每一个字块映象到Cache的任何一个字块位置上，最灵活但成本最高的一种方式。 地址映象(映射)与地址变换 全相联映象的地址变换方法 地址映象(映射)与地址变换 全相联映象的地址变换方法的优缺点： 优点：灵活，块冲突概率小。只有当Cache中全部装满后，才有可能出现块冲突； 缺点：要作相联搜索，速度慢，代价高。 地址映象(映射)与地址变换 这只是一个理想的方案。两个原因使其实际上很少采用： 标记位数从7位增加到11位，使Cache标记容量加大； 访问Cache时，需要和Cache的全部标记进行“比较”才能判断出所访主存地址的内容是否已在Cache中。由于Cache速度要求高，通常由“按内容寻址”的相联存储器完成，所需硬件逻辑电路很多，以至于无法用于cache中。实际的Cache组织则是采取各种措施来减少所需比较的地址数目。 地址映象(映射)与地址变换 组相联映射方式 组间全相联，组内直接映像 直接映象和全相联映象方式的一种折衷方案。 地址映象(映射)与地址变换 注意： 当Cache只有一个组并且每组16块时，此时为直接映像； 当Cache有16组并且每组一个块时，则为全相联映像。 8位 3位 9 位 1位 3位 9 位 7.2 高速缓冲存储器（cache） cache的工作机制 cache基本原理 地址映象（映射）与地址变换 cache与主存数据的一致性 替换策略 高速缓冲器cache的构成 cache与主存数据的一致性