第3章内存储器祥解.ppt

* 3.6.3 Cache的替换策略 ——近期最少使用(LRU)算法 替换原则 将近期内长久未被访问过的行替换出去。 使用方法 每行也设置一个计数器; 每访问一次，被访行的计数器清零，其它各行计数值1； 当需要替换时，将计数值最大的行换出。 特点 这种算法保护了刚拷贝到cache中的新数据行，使Cache的使用率较高。 * 3.6.3 Cache的替换策略 ——随机替换算法 替换原则 从特定的行位置中随机地选取一行换出。 特点 在硬件上容易实现，且速度也比前两种策略快。但降低了命中率和cache工作效率。 * 3.6.4 cache的写策略 ——写回式 写入策略 只修改cache的内容，而不立即写入主存； 只有当此行被换出时才写回主存。 优点 减少了访问主存的次数 确定 存在Cache与主存不一致性的隐患。 实现该方法时，cache行必须配置一个修改位，以反映此行是否被CPU修改过。 * 3.6.4 cache的写策略 ——全写式 这种策略又称写透式 写入策略 cache与主存同时发生写修改，因而较好地维护了cache与主存的内容的一致性。 cache中每行无需设置一个修改位以及相应的判断逻辑。　　 缺点是降低了cache的功效。 * 3.6.4 cache的写策略 ——写一次法 写入策略 基于写回法，并结合全写法的写策略; 写命中与写未命中的处理方法与写回法基本相同，只是第一次写命中时要同时写入主存。 第一次写命中时，启动一个主存的写周期，其目的是使其它Cache可以及时更新或废止该块内容，这便于维护系统全部cache的一致性。 * 本章综合举例 CPU访问存储器的时间是由存储器的容量决定的，存储容量越大，访问存储器所需要的时间越长。 错误。 CPU可直接访问的是随机存储器，随机存储器是按地址访问的，其访问时间和存储容量无关。 半导体存储器加电后才能存储数据，断电后数据就丢失了，因此，EPROM做成的存储器，加电后必须重写原来的内容。 错误。 EPROM（可擦除的可编程的只读存储器）是非易失性存储器，断电后数据是不会丢失的。 大多数个人计算机中可配置的内存容量受地址总线位数限制。 正确。地址总线的位数决定了最大的内存容量。 * 2009年考研真题 14. 某计算机的Cache共有16块，采用2路组相连映射方式，每个主存块大小为32字节，按字节编址。主存号129号单元所在主存块应装入到cache的组号是（ ） A. 0 　 B. 2 C. 4 D. 6 21. 假设某计算机的存储系统由Cache和主存组成。某程序执行过程中访存1000次，其中访问cache缺失（未命中）50次 ，则Cache的命中率是（ ） A. 5% B. 9.5% C. 50% D. 95% C D 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * 拥有较好的工作条件，能满足规模培养硕士研究生、博士研究生及博士后进站人员的学习、研究之需 拥有较好的工作条件，能满足规模培养硕士研究生、博士研究生及博士后进站人员的学习、研究之需 * * cache的基本构成 存储体 基本单位为字，若干个字构成一个数据块； 地址映射变换机构 用于将主存地址变换为Cache地址，以利用CPU发送的主存地址访问Cache； 替换机构 若要更新Cache中数据时使用的机制； 相联存储器 Cache的块表，快速指示所要访问的信息是否在Cache中； 读写控制 * CPU发出有效的主存地址； 经地址变换机构，变换为可能的Cache地址； 查找块表，判断所要访问的信息是否在Cache中； 若在，则CPU直接读取Cache获取数据； 若不在，则CPU访问主存，并判断Cache是否已满； 若Cache未满，将该数据所在块从主存中调入Cache； 若Cache已满，使用某种替换机制，使用当前数据块替换掉Cache中的某些块。 Cache的读操作 * CPU发出有效的主存地址； 经地址变换机构，变换为可能的Cache地址； 查找对应的相联存储器，判断所要访问的信息是否在Cache中； 若不在，则使CPU直接写主存数据； 若在，则使用某种写策略将数据写入Cache。 cache的写操作 * 命中率是指CPU要访问的信息在cache中的比率； 失效率＝1- 命中率 影响命中率的主要因素 C