计算机体系结构.ppt

Cache替换算法及其实现 Cache替换算法使用的时间： 发生块失效，且可以装入新调入块的几个Cache块都已经被装满时。 直接映象方式实际上不需要替换算法。 全相联映象方式的替换算法最复杂。 第四章 Cache的一致性问题 本节讨论的内容仅限于单处理机、单存储器。 造成Cache与主存的不一致的原因：(1) 由于CPU写Cache，没有立即写主存。(2) 由于IO处理机或IO设备写主存。 第四章 Cache的更新算法：(1) 写直达法(写通过法), Write-through CPU在执行写操作时，把数据同时写入Cache和主存。(2) 写回法 (抵触修改法)Write-Back CPU数据只写入Cache，不写入主存，仅当替换时，才把修改过的Cache块写回到主存。 第四章 写Cache的两种方法：(1) 不按写分配法：在写Cache不命中时，只把所要写的字写入主存。(2) 按写分配法：在写Cache不命中时，还把一个块从主存读入Cache。 目前，在写回法中采用按写分配法，在写直达法中采用不按写分配法。 第四章 Cache的预取算法 预取算法有如下几种：(1) 按需取：在出现Cache不命中时，把一个块取到Cache中来。(2) 恒预取：无论Cache是否命中，都把下一块取到Cache中。(3) 不命中预取：当Cache不命