计算机组成原理第3章_内部存储器.ppt

? 主存地址 第0块 第1块 第 i 块 第2047块 ? ? ? 主存 块标记 ? ? ? ? ? ? 第0行 第1行 第31行 ? ? ? ? ? cache m＝11位 b＝9位 主存字块标记 块内地址 块表 ? ? ? 11 比较 ? ? ? 命中 全相联映射方式的地址映射及变换示意图 * * 2、直接映射（Direct Mapping） 映射关系 主存中的每一块数据只能调入Cache的特定行中； 假设主存的块号为j，Cache的行号为i，则直接映射的地址映射函数为： i = j mod 2r 映射结果 主存第0、2r 、 2r+1 …块只能映射到Cache第0块； 主存第1、2r+1、2r+1+1 …块只能映射到Cache的第1块； …… r是Cache行地址的位数 * * 直接相联映射示意图 * * 直接映射方式下的主存地址格式 主存共2n个单元，分成2s个块，每块单元数为2b个 主存地址为s+b位； Cache空间分成2r行，每行大小也应为2b单元 Cache地址为r+b位； 直接映射中主存块与Cache行的关系： 主存的（2s/ 2r）= 2s-r个块映射于Cache的同一行； 主存地址中的r位决定该主存块对应的Cache行， s-r位为主存标记； 主存的地址格式为： 主存标记 Ca