计算机体系结构第3章_存储系统设计.pptVIP

2.比较对法???堆栈法需要硬件有相联比较功能，因此其速度较低，也比较贵。现介绍一种只用一般的门、触发器来实现LRU替换算法的方法，即比较对法。???比较对法的基本思路：让各个块成对组合，用一个触发器的状态表示该比较对内两块访问的远近次序，再经门电路就可以找到LRU块。???例如：有A、B、C三个块，有C32种组合，分别是AB、AC、BC，用3个触发器的状态TAB、TAC、TBC分别表示各对块的访问顺序，如TAB为“1”，表示块A比块B更近被访问过，依次类推。若以最久未被访问过的块作为替换的块，则布尔表达式分别为：表3.6?比较对触发器数、门数、门的输入端数与块数的关系p-1…2556315732门输入端数p…2566416843门数p(p-1)/2…3264020161202863比较对触发器数p…2566416843块数比较对法的适用场合：只适用于组相联映像且组内块数较少的场合。在块数少时它比寄存器堆栈法更易于实现。???综上所述，实现替换算法的设计应考虑以下两点：???(1)如何对每次访问进行记录，即记录访问的先后次序；???(2)如何根据所记录的信息来判断哪一块是最近最少使用的块，使之成为发生Cache块冲突时最先被替换的块。3.4.4?Cache的透明性分析1.更新主存内容的算法???分析Cache与主存之间信息交换的关键是更新主存内容的算法，一般有两种更新算法：写回法和写直达法。???写回法----是指在CPU执行写操作时，信息只写入Cache，仅当需要被替换时，才将已被写入过的Cache块先送回主存，然后再调入新块。???写回法包括简单写回法和采用标志位写回法。???简单写回法----指不管块是否更新，都进行写回操作。???采用标志位写回法---只在块被更新过时，才进行写回操作。???写直达法----它是利用Cache-主存存储层次在处理机和主存之间的直接通路，每当处理机写入Cache的同时，也通过此通路直接写入主存。Cache存储器的地址映像和变换、替换算法和调度算法等都是由硬件来实现的，它对应用程序员和系统程序员都是透明的，而且Cache对处理机和主存之间的信息交换也应该是透明的。下面分两种情况来讨论：???(1)写Cache块时若命中???可直接对Cache块进行写操作，根据所用更新主存内容的算法，决定何时对主存相应块的内容进行更新。(2)写Cache块时若不命中???无论是写回法还是写直达法都有一个在写时是否取的问题。一般有两种方法（又称写算法或写策略）：???①不按写分配法----当Cache写不命中时只写入主存，该写地址单元所在块不从主存调入Cache。???②按分配写法----当Cache写不命中时除写入主存，还将该写地址单元所在块从主存调入Cache。???写回法一般采用按写分配法，写直达法一般采用不按写分配法。写回法与写直达法是两种常用的主存内容更新算法，它们存在如下五个不同之处：???(1)写回法把开销花在每次需要替换的时候，而写直达法则是把开销花费在每次写Cache时都要附加一个比写Cache时间长得多的写主存时间；???(2)写回法和写直达法都需要有少量缓冲器；???(3)写回法使主存的通讯量比写直达法的要小的多，但它增加了Cache的复杂性，并且写回法在块替换前，会存在主存内容与Cache内容不一致的问题；???(4)写直达法的可靠性比写回法的可靠性要高；前者一次写一个字，只需1位奇偶校验位，后者一次写一个块，需多位奇偶校验位。???(5)写直达法需要花费大量缓冲器和其它辅助逻辑来减少CPU为等待写主存完成所耗费的时间，而写回法则实现成本要低的多。???采用写回法和写直达法还与使用场合有关。一般单处理机Cache，多数采用写回法以节省成本为主，而共享主存的多处理机系统，为保证各处理机经主存交换信息时不出错，多数采用写直达法。[举例]假设一个全相联Cache，采用写回（writeback）策略。初始Cache为空。试分别计算当采用不同策略时，下列存储器访问操作的Cache命中率。(1)按写分配策略(2)不按写分配策略WriteMem[100]；WriteMem[100]；ReadMem[200]；WriteMem[200]；WriteMem[100]；WriteMem[100]；WriteMem[100]；ReadMem[200]；WriteMem[200]；WriteMem[100]；