第五 章__存储系统cache解读.pptVIP

* 1. 从整个计算机技术领域的发展来看,存在一个明显的事实:主存工作速度总是落后于CPU的需要,主存容量总是落后于软件的需求.一次,单从改进主存存储技术的途径来提高存储器的性能,已经很难满足计算机系统对存储器提出的快速、大容量、低成本的要求。因此，需要从存储系统结构方面采取措施，即采用多级存储体系。 主存块号B(标志字段) 块内地址W Cache块号b 块内地址w 主存块号B Cache块号b B b ??? ??? 比较 命中 MAR CAR 图5.27 全相联映射的地址变换 块表 (块表容量的计算：字数等于高缓块数，字长由主存块数和高缓块数决定) 不命中则 访问主存 注意:在全相联映射中,主存块号作为 识别是否命中的标志,标志位的长度由主存块数决定. 字块0 字块1 字块2C -1 … 标记 标记 标记 设Cache有2C-1块,主存有2m-1块,即Cache 块地址有c位,主存块地址有m位. 字块0 字块1 字块2C -1 … … 字块2m -1 主存地址格式： 主存字块标记 块内地址 m位 图5.28 全相联映射的另一种常见图解 3.全相联映射的优缺点 i= j mod m (m为Cache中总块数) 映射规则:主存中任何一组的第i块只能放入Cache 的第i块. 主存第j块(大排块数)和Cache第i块有如下函数关系: 1.直接映射:首先,主存在分块的基础上分组,每组大小与 Cache的大小相同。 二. 直接映射及其地址变换 (2) 缺点:块表的查找时间长,速度慢. (1) 优点:块冲突概率最低,只有当Cache中全部装满后, 才有可能出现块冲突,块分配灵活； 其中,商为主存第j块所在主存的组数,余数为在该组的块数. 块0 块1 块15 Cache .. .. … .. 0组 1组 127组 块 0 块 1 块15 块16 块17 块31 块2047 … 主存 块2032 块2033 图5.29 直接映射示意图 2.直接联映射方式下的地址变换 Cache块号 组号 块内地址 Cache块号 块内地址 组内块号 (2) Cache地址格式: (1) 主存地址格式: … 块号 (0块) 块内存储单元 (0-511) … 块号 (1块) 块内存储单元 ( 0-511) 0000 0000 001 0 0000 0000 0000 0000 001 1 1 1 1 1 1 1 1 1 … 块号 (2047块) 块内存储单元 (0-511) 1 1 1 1 1 1 1 1 111 0 0000 0000 1 1 1 1 1 1 1 1 111 1 1 1 1 1 1 1 1 1 …… 主存地址格式： 0000 0000 000 0 0000 0000 0000 0000 000 1 1 1 1 1 1 1 1 1 组号(0-127) 组内块号(0-15) (3) 地址变换(将主存地址转换为Cache地址): Cache块号b 组号G(标志字段) MAR Cache块号b 块内地址w CAR 命中 不命中 访问主存 块内地址W 比较 组号G Cache地址 根据CAR的内容访问Cache 主存地址中的“组内块号(Cache块号)+块内地址”= Cache地址 注意：在直接映射中,主存组号作为识别是否命中的标志，标志位的长度由主存组数决定. 3.直接映射的优缺点： 块内地址(9位) 组内块号(4位) 组号(7位) Cache地址格式 块内地址(9位) 块号(4位) 解:(1) 主存地址格式 (1) 分别写出主存地址格式和Cache地址格式; (2) 画出直接映射及地址变换图; (3)主存地址为0022AH的单元在Cache中什么位置? 例题:某机主存容量为1MB, Cache容量为8KB，每块512B,如果采用直接映射,请回答: (2)缺点:Cache的空间利用率低,块冲突较多,命中率也低. (1)优点:硬件实现简单,成本低. 块0 块1 块15 Cache .. .. … .. 0组 1组 块 0 块 1 块15 块16 块17 块31 块2047 … 块2032 块2033 127组 主存 7位 4位 9位 组号G 组内块号b 块内地址 主存地址 比较 组号 不命中,访问主存 Cache地址 0 1 … b … … 15 (2) 直接映射及地址变换示意图 命中, MAR CAR 4位 9位 则根据CAR的内容访问 Cache 地址映射 地址变换 (3) 主存地址为0022AH的单元在Cache中什么位置 组(0组) 组内块号 (1