第九章9.5计算机组成.pptVIP

9.5 多处理机系统 9.5.1多处理机系统的特点和分类????? 1.多处理机系统的特点 多处理机具有两台以上的处理机，在操作系统控制下通过共享的主存或输入输出子系统或高速通讯网络进行通讯。 多处理机的体系结构由若干台独立的计算机组成，每台计算机能够独立执行自己的程序。在多处理机系统中，处理机与处理机之间通过互连网络进行连接，从而实现程序之间的数据交换和同步。 多处理机属于MIMD计算机，它和SIMD计算机的阵列处理机相比，有很大的差别。它们的本质差别在于并行性级别的不同：多处理机要实现任务或作业一级的并行，而阵列处理机只实现指令一级的并行。;多处理机与SIMD相比有较大不同，表现在： 结构灵活性：MIMD机结构上具有更大灵活性和更强的通用性； 程序并行性：前者是作业级并行，后者则是操作级并行。 并行任务派生：前者需要由专用语句显式指明是否派生并行任务，而后者则不需要专门指令 进程同步：MIMD机中各进程的同步需要采取特殊措施来保证，而SIMD机则由于受同一控制器控制，自然是同步的。 资源分配和调度：MIMD机任务调度要采用软件手段，而SIMD机中，只需用屏蔽来控制实际参加并行操作的处理单元数目。 ;2.多处理机系统的分类 多处理机在系统结构上分为两类：紧耦合和松耦合系统。 紧耦合是通过共享主存实现处理机间的互相通信，处理机间的相互联系比较紧密。按所用处理机类型是否相同及对称，又可分为同构或异构及对称或非对称的形式。常见组合是同构对称式和异构非对称式多机系统。 松耦合是通过消息传递方式来实现处理机间的相互通信，而每个处理机是由一个独立性较强的计算机模块组成。;按多处理机系统的组成结构来分，现有的MIMD计算机分为如下五种类型： 并行向量处理机(PVP)、 对称多处理机(SMP)、 大规模并行处理机(MPP)、 分布共享存储器多处理机(DSM)、 工作站机群(COW)，如图9.20所示。;9.5.2 多处理机的Cache一致性 一般来说，导致多处理机系统中Cache内容不一致的原因如下： 可写数据的共享 一台处理机采用全写法或回写法修改某一个数据块时，会引起其他处理机的Cache中同一副本的不一致。 I/O活动 如果I/O处理机直接接在系统总线上，也会导致Cache不一致。 进程迁移 进程迁移就是把一个尚未执行完的进程调度到另一个空闲的处理机中去执行。为提高整个系统的效率，有的系统允许进程迁移，使系统负载平衡。但这将引起Cache的不一致。;9.5.2多处理机的Cache一致性 为了解决多系统中的cache一致性问题，可采用的方法有 (1)软件方法、 (2)采用总线监听机制、 (3)目录表法。;(1) 软件方法、 是在程序进行编译时，由编译程序分析源程序的逻辑结构和数据相关性，判断可能出现的Cache一致性问题，通过在目的程序中设置一致性指令来实现Cache一致性。 ;(2)监听协议法：采用总线监听机制、监视Cache协议法简称监听协议法，它利用总线具有的广播能力，用分散控制的办法解决Cache一致性问题。 当处理机P1向本身的Cache写入数据时(图9.21中为写入主存中第m个单元的副本)，这个发请求的处理机的Cache把写入命令和写入地址通过总线进行广播，接在总线上的其他处理机的Cache都随时对这种广播的写事务进行监视，如果这些处理机中也有主存第m个单元的副本(图中P2有此副本)，或者用写作废策略作废此副本，或者用写更新策略用P1写入的新数据更新此副本。如果写入策略是全写法，还要写入主存中的第m个单元。 只适用于总线结构的多处理机系统 ;（3） 目录表协议。在Origin的结点中，有一个存储器和一个目录存储器。存储器被划分为存储器块(每个存储器块对应于一个Cache行)。每块对应一个目录项，每个目录项包含其对应存储器块的状态信息和系统中各Cache共享存储情况的位向量，根据位向量可以知道本存储器块在哪些Cache中有拷贝。当执行写存储器操作时，根据目录项的位向量可将有关结点中的Cache数据作废，从而实现了Cache的一致性。 ; 多处理机中并行性的开发第一步是要对程序中存在的并行性进行分析，主要分析其中的数据相关、数据反相关及数据输入相关，其次是用伯恩斯坦准则来分析哪些部分是可以并行执行的。 并行的程序设计语言常用FORK-JOIN原语及块结构语言Cobegin-Coend语言来表示程序中可并行执行部分及相互之间的同步关系。 ; 多处理机操作系统除了完成通常单机操作系统的资源分配和管理、存储管理和保护