体系结构第7章 节 第2讲.ppt

国家精品资源共享课程：计算机体系结构;第七章 多处理机;;;7.2 对称式共享存储器体系结构;(2) 存储器是一致的（非正式地定义） 如果对某个数据项的任何读操作均可得到其最新写入的值，则认为这个存储系统是一致的。 ◆ 存储系统行为的两个不同方面;◆ 满足条件 ① 处理器P对X进行一次写之后又对X进行读，读和写之间没有其它处理器对X进行写，则读的返回值总是写进的值。 ② 一个处理器对X进行写之后，另一处理器对X进行读，读和 写之间无其它写，则读X的返回值应为写进的值。 ③ 对同一单元的写是顺序化的，即任意两个处理器对同一单元 的两次写，从所有处理器看来顺序都应是相同的。 ◆ 假设:直到所有的处理器均看到了写的结果，一次写操作才算完成；允许处理器无序读，但必须以程序规定的顺序进行写。  ;7.2.2. 实现一致性的基本方案 在一致的多处理机中，Cache提供两种功能。;(1) Cache一致性协议 对多个处理器维护一致性的协议 (2) 关键：跟踪共享数据块的状态 (3) 共享数据状态跟踪技术 ◆ 目录 物理存储器中共享数据块的状态及相关信息均被保存在目录中。 ◆ 监听 每个Cache除了包含物理存储器中块的数据拷贝之外，也保存着各个块的共享状态信息。;监听：Cache通常连在共享存储器的总线上，各个Cache控制器通过监听总线来判断它们是否有总线上请求的数据块。;;(2) 写更新协议 当一个处理器写某数据项时，通过广播使其它Cache 中所有对应的该数据项拷贝进行更新。 例: 写回Cache条件下，监听总线中写更新协议的实现。 ;(3)写作废和写更新协议性能上的差别 ◆ 对同一数据的多个写而中间无读操作的情况，写更新协议需进行多次写广播操作，而在写作废协议下只需一次作废操作。 ◆ 对同一块中多个字进行写，写更新协议对每个字的写均要进行一次广播，而在写作废协议下仅在对本块第一次写时进行作废操作。 ◆ 从一个处理器写到另一个处理器读之间的延迟通常在写更新模式中较低。而在写作废协议中，需要读一个新的拷贝。 在基于总线的多处理机中，写作废协议成为绝大多数系统设计的选择;7.2.3 监听协???及其实现 (1) 小规模多处理机中实现写作废协议的关键利用总线进行作废操作,每个块的有效位使作废机制的实现较为容易。 (2) 写直达Cache，因为所有写的数据同时被写回主 存，则从主存中总可以取到最新的数据值。 (3) 对于写回Cache，得到数据的最新值会困难一些，因为最新值可能在某个Cache中，也可能在主存中。 ;(4) 在写回Cache条件下的实现技术 ◆ 用Cache中块的标志位实现监听过程。 ◆ 给每个Cache块加一个特殊的状态位说明它是否 为共享。 ◆ 因为每次总线任务均要检查Cache的地址位，这 可能与CPU对Cache的访问冲突。可通过下列两种 技术之一降低冲突： 复制标志位 采用多级包含Cache。 ; 7.3.1. 基于目录的Cache一致性 存储器分布于各结点中，所有的结点通过网络互连。访 问可以是本地的，也可是远程的。 不支持Cache一致性： 规定共享数据不进入Cache，仅私有数据才能保存在Cache中。 优点： 所需的硬件支持很少(因为远程访问存取量仅是一个字(或双字)而不是一个Cache块) ;缺点： (1) 实现透明的软件Cache一致性的编译机制能力有限 (2) 没有Cache一致性，机器就不能利用取出同一块中的多个字的,开销接近于取一个字的开销这个优点，这是因为共享数据是以Cache块为单位进行管理的。当每次访问要从远程存储器取一个字时，不能有效利用共享数据的空间局部性。 (3) 诸如预取等延迟隐藏技术对于多个字的存取更为有效，比如针对一个Cache块的预取。 ; 解决Cache一致性问题的关键： ◆ 目录协议 目录：用一种专用的存储器所记录的数据结构，它 记录着可以进入Cache的每个数据块的访问状 态、该块在各个处理器的共享状态以及是否 修改过等信息。 ◆ 对每个结点增加目录表后的分布式存储器的系统结构。 ;;(1) 目录协议的基本点 ◆　在每个结点增加了目录存储器用于存放目录； ◆　存储器的每一块在目录中对应有一项； ◆　每一个目录项主要有状态和位向量两种成分。 　　状态描述该目录所对应存储块的当前情况；