计算机系统结构04.ppt

计算机学院 COMPUTER ARCHITECTURE * / 计算机学院 COMPUTER ARCHITECTURE * 在2005年，Smithfield登场，这款实际上是两枚Presoctt粘在一同一枚管芯达成的双核方案。 Smithfield的晶体管数量是230百万，管芯面积是213平方毫米，外部总线为800MT/s，每枚内核都有一个1MB大小的L2 cache，CPU频率有2.8GHz、3.0GHz、3.2GHz等。From：/ 计算机学院 COMPUTER ARCHITECTURE * 计算机学院 COMPUTER ARCHITECTURE * 4.3.2 地址的映像与变换 术语: 地址映像 地址变换 块冲突 1.全相联映像与变换 映像方式 地址变换过程 相联目录表 特点 块冲突概率最低,利用率高 相联目录表成本高,速度较低 计算机学院 COMPUTER ARCHITECTURE * 图 4.26 全相联映象规则 计算机学院 COMPUTER ARCHITECTURE * 图 4.27 全相联映象的地址变换过程 计算机学院 COMPUTER ARCHITECTURE * 2.直接映像与变换 映像规则 区号的作用 地址变换过程 区号标志表 特点 块冲突概率高,利用率低 区号标志表简单,成本低 计算机学院 COMPUTER ARCHITECTURE * 图 4.28 直接映象规则 计算机学院 COMPUTER ARCHITECTURE * 图 4.29 直接映象的地址变换过程 计算机学院 COMPUTER ARCHITECTURE * 3.组相联映像与变换 分组与映像规则 组间直接 组内全相联 组号、区号的作用 组相联地址变换过程 组相联地址映像表 个数:1个/组 按地址与按内容访问的混合存储器 组相联映像与全相联映像、直接映像的关系 计算机学院 COMPUTER ARCHITECTURE * 图 4.30 组相联映象规则 计算机学院 COMPUTER ARCHITECTURE * 图 4.31 组相联地址变换示意图 计算机学院 COMPUTER ARCHITECTURE * 图 4.39 组相联地址变换的一种实现方式 计算机学院 COMPUTER ARCHITECTURE * 4.段相联映像 组间全相联 组内直接映像 计算机学院 COMPUTER ARCHITECTURE * 4.3.3 Cache存储器的LRU替换算法的硬件实现 堆栈法 通过堆栈技术，进行相联比较、全下移、部分下移、中间取出等 比较对法 逻辑门、触发器 计算机学院 COMPUTER ARCHITECTURE * 图 4.34 全相联映象LRU法经堆栈实现(需要有相联比较功能) 计算机学院 COMPUTER ARCHITECTURE * 总结: 替换算法实现的设计是围绕下述两点来考虑的： 一是如何对每次访问进行记录(使用位法、堆栈法、比较对法所用的记录方法都不同)； 二是如何根据所记录的信息来判定近期内哪一块是最久没有被访问过的。 由此可见，实现方法和所用的映象方法密切相关。例如，对于主存—辅存存贮层次的全相联映像宜于采用使用位法或类似的方法，而不宜采用堆栈法和比较对法；但对于Cache—主存存贮层次的组相联映像，因为组内块数较少，就宜用比较对法或堆栈法。 替换算法的设计和实现也和器件的发展密切相关。随着器件的改进，尤其是高速相联存贮器片子的改进，已经而且必然会不断研制出新的更好的实现方法。 计算机学院 COMPUTER ARCHITECTURE * 4.3.4 Cache的透明性分析 1.实现Cache与主存内容的一致性必要性 2.保持 Cache与主存内容的一致性的方法 写回法 (抵触修改法) 块替换时发生 写直达法(存直达法) CPU的值同时存入Cache和主存 缓冲器的作用 计算机学院 COMPUTER ARCHITECTURE * 2.保持 Cache与主存内容的一致性的方法 写不命中的处理 按写分配—写回法 不按写分配—写直达法 写回法与写直达法的可靠性 后者优于前者 不同应用场合 单处理机—写回法 多处理机—写直达法 计算机学院 COMPUTER ARCHITECTURE * 2.保持 Cache与主存内容的一致性的方法 共享主存的多CPU系统的一致性 播写法 控制某些共享信息不能进入Cache 目录表法 主存内容变化与Cache的一致性的处理方法 I/O直接修改主存时，OS经专