第3章多层次存储器重点.ppt

特点 一个主存块只能调入Cache的一个特定块中 。 优点 该映射函数实现简单，查找速度快； 缺点 灵活性差； 主存的字块只能对应特定的Cache字块，即使Cache中别的字块空着也不能占用。 直接映射Cache的特点 【例2】设主存容量1MB，Cache容量16KB，块的大小为512B，采用直接映射方式。 主存地址为CDE8FH的单元在Cache中的什么位置？ 主存地址CDE8FH＝1100 1101 1110 1000 1111 对应于Cache的第01111块，块内地址为010001111 块号 块内地址 13 9 8 0 Cache地址格式 主存的地址格式 区号 Cache块号 块内地址 19 14 13 9 8 0 组相联映射是直接映射和全相联映射的一种折中方案。 映射关系 将主存分区，主存和Cache中的块分为若干组，主存中的每一块只能映射到Cache的特定组中，但是可调入到该组的任一块中； 组间为直接映射，组内为全相联映射。 当Cache的一组包含r块时，通常称为r路组相联映射。 组相联映射 组相联映射中的地址映射和变换 地址映射 主存中数据块调入Cache时，只能调入Cache的特定组； 在该组内，可选择任一块调入数据； 组号 组内块号 块内地址 Cache地址格式为： 主存地址格式为： 区号 组号 块号 块内地址 例：一个4路组相联映象Cache, 主存容量为 1MB, Cache 容量为 32KB，每个块64 字节: (1)写出Cache地址格式 (2)写出主存地址格式 (1) Cache地址格式 (2) 主存地址格式 组号7位 组内块号2位 块内地址 6位 14 0 5 8 7 6 区号5位 组号7位 块号2位 块内地址 6位 0组 1组 组标记 0 1 2 3 4 5 6 7 0 1 2 3 1 替换策略 组标记 0 1 2 3 4 5 6 7 0 1 2 3 0组 1组 替换策略 组标记 0 1 2 3 4 5 6 7 0 1 2 3 0组 1组 替换策略 Cache的替换策略—先进先出 （ FIFO ）算法 替换原则 总是更换掉当前cache中最先进入的信息块 这种方法控制简单，实现容易 Cache的替换策略—近期最少使用(LRU)算法 替换原则 遵循的规则是新信息块替代的是当前cache存储器中被使用次数最少的，即最不活跃的那块信息。 使用方法 每块也设置一个计数器; 每访问一次，被访问块的计数器清零，其它各块计数值+1； 当需要替换时，将计数值最大的块换出。 特点 这种算法保护了刚调入到Cache中的新数据块，使Cache的使用率较高。 Cache的写策略—写回式 写入策略 只修改Cache的内容，而不立即写入主存； 只有当此块被换出时才写回主存。 优点 减少了访问主存的次数； 缺点 存在Cache与主存不一致性的隐患。 实现该方法时，Cache块必须配置一个修改位，以反映是否被CPU修改过。 Cache的写策略—全写式 写入策略 Cache与主存同时发生写修改，因而较好地维护了Cache与主存的内容的一致性。 Cache中无需设置修改位以及相应的判断逻辑。　　 缺点是降低了Cache的功效。 每次同时写入主存和Cache，使写入速度变低。 * 拥有较好的工作条件，能满足规模培养硕士研究生、博士研究生及博士后进站人员的学习、研究之需 * * * 问题：如何判断命中？ * * * 介绍工作过程，各组成部分的作用。 * * * * * * 1K×8 1K×8 1 D7~D0 A0~A9 10 8 A10 低位的地址线与各芯片的地址线并联； 多余的高位地址线用来产生相应的片选信号。 WE 由1K×8的存储芯片构成2K×8的存储器 CS CS * 16K×8的存储芯片：地址线14根，数据线8根，/CS，/WE CPU的引脚：地址线16根，数据线8根，/WE 4个存储芯片构成存储器的地址分配： 第1片 00 00 0000 0000 0000 00 11 1111 1111 1111 即 0000H～3FFFH 第2片 01 00 0000 0000 0000 01 11 1111 1111 1111 即 4000H～7FFFH 第3片 10 00 0000 0000 0000 10 11 1111 1111 1111 即 8000H～BFFFH 第4片 11 00 0000 0000 0000 11 11 1111