[工学]计算机组成原理吉林大学刘子良.ppt

* 《计算机组成原理》 主讲：刘子良 《计算机组成原理》 主讲：刘子良 高速缓冲存储器（续） 1. 地址映象 “映象”，其物理意义就是位置的对应关系，地址变换是将主存地址变换成Cache地址。常见的映象方式主要有三种： (1) 直接映象 如下图。 第三章 存储系统 3.4 提高存储器性能的技术 * 0块 1块 15块 标记 标记 标记 7位 0块 1块 15块 Cache 主存储器 16块 17块 31块 2032块 2033块 2047块 0区 1区 255区 主存地址 主存标记 Cache块号 块内地址 7位 4位 9位 主存块号 Cache地址 Cache块号 块内地址 直接映象Cache * 《计算机组成原理》 主讲：刘子良 《计算机组成原理》 主讲：刘子良 高速缓冲存储器之地址映象之直接映象（续） 直接映象方式是多对一映射，但主存中每一个块只能映象到某一个固定的Cache块中。直接映象的关系式定义为： K = I mod M 式中：K为Cache的块号，I为主存的块号，M是Cache的总块数 第三章 存储系统 3.4 提高存储器性能的技术 0 0 16 32 48 2032 1 17 33 49 2033 1 * 《计算机组成原理》 主讲：刘子良 《计算机组成原理》 主讲：刘子良 高速缓冲存储器之地址映象之直接映象（续） 直接映象的地址变换方法：如下图。 第三章 存储系统 3.4 提高存储器性能的技术 主存区号标志 Cache块号 块内地址 7位 4位 主存块号 比较 Cache块号 块内地址 = 命中 未命中 块失效 按块号 查找 主存区号标志 访问Cache * 《计算机组成原理》 主讲：刘子良 《计算机组成原理》 主讲：刘子良 高速缓冲存储器之地址映象之直接映象（续） 举例： 1. 设有一个Cache的容量为2K，每个块为16字，求 (1) 该Cache可容纳多少个块？ 1048/16 = 128 块 (2) 主存地址有多少位？Cache地址有多少位？ 因为log2256k = 18，所以主存地址有18位； log22k = 11，Cache字地址为11位。 (3) 如果主存容量是256K字，则有多少个块？ 256K = 256 * 1024 =262144 262144/16 = 16384 块 (4) 在直接映象方式下，主存中第135块映象到Cache那一块中。 K = I mod M = 135 mod 128 = 7 第三章 存储系统 3.4 提高存储器性能的技术 * 《计算机组成原理》 主讲：刘子良 《计算机组成原理》 主讲：刘子良 高速缓冲存储器之地址映象之直接映象之举例（续） (5) 进行地址映象时，主存地址分成哪几段？各段分别有多少位？ 主存地址分成三段：主存区号标志、块号、块内字地址。 主存区号标志长度 = 主存地址长度 – Cache地址长度 = 18 – 11 = 7 位 块号长度 = log2128 = 7 位 块内长度 = log216 = 4 位 第三章 存储系统 3.4 提高存储器性能的技术 主存区号标志 Cache块号 块内地址 * 《计算机组成原理》 主讲：刘子良 《计算机组成原理》 主讲：刘子良 高速缓冲存储器之地址映象之直接映象之举例（续） 2. 设一个Cache中有8个块，访问主存进行读操作的块地址序列为10110、11010、10110、11010、10000、00100、10000、10010，求每次访问时Cache的内容。 第三章 存储系统 3.4 提高存储器性能的技术 1 0 1 1 0 比较 000 001 010 011 100 101 110 111 未命中 未命中 调整 000 001 010 011 100 101 110 111 10 Memory(10110) 主存地址序列I * 《计算机组成原理》 主讲：刘子良 《计算机组成原理》 主讲：刘子良 高速缓冲存储器之地址映象之直接映象