计算机操作系统第四版汤小丹课件第10章讲述.pptx

第十章 多处理机操作系统 10.1 多处理机系统的基本概念 10.2 多处理机系统的结构 10.3 多处理机操作系统的特征与分类 10.4 进程同步 10.5 多处理机系统的进程调度 10.6 网络操作系统 10.7 分布式文件系统 习题 ?　　10.1 多处理机系统的基本概念10.1.1 多处理机系统的引入　　进入70年代后，已采用多处理机的系统结构从提高运行速度方面来增强系统性能。实际上，多处理机系统MPS就是采用并行技术，令多个单CPU同时运行，使总体的计算能力比单CPU计算机系统的强大得多。 　　1. ?CPU的时钟频率问题　　在早期，人们首先是采用提高CPU时钟频率的方法提高计算速度。CPU的时钟频率已从早期的每秒钟嘀嗒数十次，发展到现在的数兆赫兹(GHz)，这主要得益于芯片制造工艺水平的提高。 　　2. 增加系统吞吐量　　随着系统中处理机数目的增加，系统的处理能力也相应增强，显然，这可使系统在单位时间内完成更多的工作，即增加系统吞吐量。当然，为了能使多个处理机协调地工作，系统也必须为此付出一定的开销。因此，利用n台处理机运行时所获得的加速比，并不能达到一台处理机时的n倍。 　　3. 节省投资　　在达到相同处理能力的情况下，与n台独立的计算机相比，采用具有n个处理机的系统，可以更节省费用。这是因为，此时的n个处理机可以做在同一个机箱中，使用同一个电源和共享一部分资源，如外设、内存等。 　　4. 提高系统可靠性　　在MPS中，通常都具有系统重构的功能，即当其中任何一个处理机发生故障时，系统可以进行重构，然后继续运行。亦即可以立即将故障处理机上所处理的任务迁移到其它的一个或多个处理机上继续处理，保证整个系统仍能正常运行，其影响仅仅表现为系统性能上的少许降低。例如，对于一个含有10个CPU的系统，如果其中某一个CPU出现故障，整个系统性能大约降低10%。 10.1.2 多处理机系统的类型　　1．紧密耦合MPS和松弛耦合MPS　　从多处理机之间耦合的紧密程度上，可把MPS分为两类：　　(1) 紧密耦合(Tightly Coupled)MPS。 　　(2) 松散耦合(Loosely Coupled)MPS。 　　2. 对称多处理器系统和非对称多处理器系统　　根据系统中所用处理器的相同与否，可将MPS分为如下两类：　　(1) 对称多处理器系统SMPS(Symmetric Multiprocessor System)。　　(2) 非对称多处理器系统ASMPS (Asymmetric Multiprocessor System)。 ?　　　　10.2 多处理机系统的结构10.2.1 UMA多处理机系统的结构　　所谓UMA(Uniform Memory Access)，即统一内存访问(也称一致性内存访问)。在这种结构的多处理机系统中，各处理器单元(CPU)在功能和结构上都是相同的，在处理上没有主从之分(即属于SMP系统)，每个处理机可以访问不同模块中的存储器单元，并且对于每个存储器单元的读写速度是相同的。 　　1. 基于单总线的SMP结构　　如图10-1(a)所示，在这种结构的系统中，把多个处理器与一个集中的存储器相连，所有处理器都通过公用总线访问同一个系统的物理存储器，每个处理机可以访问不同存储器模块中的单元，以及与其它处理机进行通信。这就意味着该系统只需要运行操作系统的一个拷贝，因此，为单处理器系统编写的应用程序可以直接移植到这种系统中运行。 图10-1 基于总线的SMP结构 　　2. 使用多层总线的SMP结构　　对于单总线结构中存在的总线瓶颈问题的另一个解决方法，就是使用多层总线结构。在这种结构中，系统中所有的CPU不仅共享一个高速缓存，还有一个本地私有的存储器，如图10-1(c)所示。 　　3. 使用单级交叉开关的系统结构　　在这种结构中，利用电话交换系统中使用交叉开关(crossbar switch)的方法，如图10-2所示，将系统中所有的CPU与存储器结点，通过交叉开关阵列相互连接。每个交叉开关均为其中两个结点(CPU与存储器模块)之间提供一条专用连接通路，从而避免了在多个 CPU之间因为要访问存储器模块所形成的对链路的争夺。而且，在任意两个结点(CPU与CPU)之间也都能找到一个交叉开关，在它们之间建立专用连接通路，方便CPU之间的通信。 图10-2 使用交叉开关的UMA多处理机系统 　　4. 使用多级交换网络的系统结构　　图10-3(a)是一个最简单的2?×?2交叉开关，它有两个输入和两个输出。送入任一输入的信息可以交换到任一输出线上。可以将这样的多级小交换开关分级连接起来，形成多级交叉开关网络，如图10-3(b)所示，图中的1A、