操作系统 教学课件 作者 吴小平 第7章.pptVIP

1．多处理机系统的分类 可以从不同角度对多处理机系统分类。根据处理器之间耦合的紧密程度可以将多处理机系统划分为： （1）紧密耦合多处理机系统 多个处理器通过高速总线或高速开关互连，它们共享系统的内存和I/O设备。 （2）松散耦合多处理机系统 多台计算机通过通道或通信线路实现互连，每台计算机有自己的内存和I/O设备，并配置了操作系统来管理本地资源和本地运行的进程（线程）；也就是每台计算机可以独立工作，必要时可以通过通信线路与其他计算机交互。 根据多处理机系统中处理器的结构类型是否相同以及操作功能是否对称，可以将多处理机系统划分为： （1）同构对称型多处理机系统 在一台计算机中包含多个具有相同结构类型的处理器，它们共享计算机的内存和其他资源；每个处理器的地位平等，无主次之分，任何一个处理器都能替代其他处理器工作，工作负载能够均匀地分配到所有可用的处理器上，所有处理器能够平等地访问计算机的内存和I/O设备。 （2）异构非对称型多处理机系统 指系统中存在多种类型的处理器单元，它们在功能上各不相同，有主处理器和从处理器之分；主处理器运行操作系统，是系统的核心和灵魂，它能控制从处理器完成指定的功能。非对称多处理系统由于各处理器起的作用不一样，因此，不能实现负载均衡。 早期的多处理机系统几乎全是基于总线的共享存储系统。随着共享存储技术的不断发展，出现了可扩展共享存储多处理技术S2MP。S2MP不存在系统中可以连接处理器数目的总线带宽限制，可以将大量高性能微处理器连接起来，共享一个统一的地址空间，较好地解决了其他并行处理系统无法解决的问题。 S2MP系统采用分布式存储器技术，引入cache，降低了访存时延。同时，系统内的处理器通过高速无阻塞的互连网络连接，增加了系统的通信带宽。另一方面，S2MP系统采用了共享存储的存储器模型，每个处理器结点都可以直接访问所有的存储单元，程序员不用在程序中显式地控制在处理器之间分布数据和进行通信，因而容易编程。直接访存也使得在处理器之间动态分配任务，实现负载平衡简单。 （2）分布存储型多处理机系统 分布存储型多处理机由于机间物理联接松散，故属于松散耦合型多计算机系统。系统由多个计算机节点通过消息传递网络相互连接而成，每个节点包括处理机、局部存储器以及输入/输出设备等，它们通过总线连在一起。 局部存储器只有本地处理机才能访问。计算机节点内部也可以包含一个用不同技术互连的小型处理器集。所有计算机节点通过互连网络连接在一起。消息传递网络的拓扑结构有环形、树形、网格、环网、超立方体、带环立方体等。通信模式有一对一、广播、置换、选播等。 分布存储型多处理机系统具有层次和非层次两种结构。 2．多处理机操作系统设计应注意的问题 从资源管理角度看，多处理机操作系统也担负着与单机操作系统一样的管理职责，如进行进程管理、线程管理、存储管理、设备管理和文件管理等，但要达到的管理目标和具体管理方法与单机操作系统存在一定差异。设计多处理机操作系统应注意： （1）在多处理机环境下，有多个进程（线程）在多个处理机上并行执行，并行执行的进程（线程）可能需要同时访问某个共享资源，它们同时提出的资源访问请求比单机环境下并发进程交替访问共享资源的请求更难处理。因此，多处理机操作系统应具有新的进程（线程）同步与互斥机制。 （2）在多处理机环境下，处理机调度要考虑怎样才能发挥多处理机系统的最大效能，怎样才能做到负载平衡，因此在分配任务时，调度程序既要了解每台处理机的能力以便将适合的任务分配给它，又要了解诸任务之间的关系，哪些任务必须顺序执行，哪些任务可以并行执行，同时，还应采用适当的多处理机调度算法。 （3）在多处理机环境下，既有局部存储器，又有全局存储器，其地址变换机构比单机环境复杂。当多个进程竞争访问某存储块时，需要访问冲突仲裁机构裁决哪一个处理机上的进程（线程）可以立即访问，哪个或哪些处理机上的进程（线程）应该等待。当共享主存中的数据在多个局部存储器内出现副本时，操作系统必须保证相应数据的一致性。 （4）为了提高多处理机系统的可靠性，多处理机操作系统应具有重构能力。当系统中的某个处理机或存储块等资源发生故障时，系统应能自动切除故障资源并换上备份资源，使之能够继续工作；如果没有备份资源，则重构系统使系统降级运行；如果在发生故障的处理机上有进程亟待执行，操作系统应能安全地将它迁移到其他处理机上运行，且位于故障处的其他可用资源同样也应能够安全转移。 3．多处理机操作系统的类型 为多处理机系统配备的操作系统称为多处理机操作系统。多处理机操作系统目前主要有以下三种类型： （1）主从式 对于这种类型的操作系统，有一台特定的处理机被称为主处理机，其他