电子科技大学操作系统考研课件第十章.ppt

10.4.2 分布式操作系统的构成 结构：微内核结构。 组成如下： （1）微内核：提供支持系统运行的最基本功能，包括进程通信、低级网络通信、进程调度和中断处理等。 （2）系统的其它功能模块：包括一组系统服务进程，用于完成内核之外的各种功能，如文件服务、目录服务、虚拟存储管理、设备驱动等。 微内核结构的优点：隐藏了硬件上的异构性。 10.4.3 分布式系统的通信 分布式计算模型：客户/服务器模型（C/S）。 通信方式：消息传递和远程过程调用。 （1）客户/服务器计算模型 模型组成:客户机和服务器。 模型进程:一对并行执行的进程——客户进程与服务器进程。 硬件平台 客户操作系统 通信软件 应用逻辑 (客户) 表示服务 硬件平台 服务器操作系统 通信软件 应用逻辑 (服务器) 请求 应答 通信 客户/服务器的体系结构图 （2）分布式消息传递 分布式系统中协作进程一般采用消息传递机制来实现不同计算机上进程之间的数据通信。 客户进程 服务器进程 Send(Request Message) Send(Response Message) Receive(Request Message) Receive(Response Message) 基本的消息传递模式 ProcessId Message 发送进程 接收进程 消息传递模块 消息传递模块 Send(ProcessId, Message) Receive(ProcessId, Message) 基本的消息传递过程 （3）远程过程调用 特点：允许一个站点上的程序调用其它计算机上的过程，该过程接收请求并进行处理，然后将结果通过参数表传送给调用的程序。 形式：调用程序在客户机上完成带有参数的普通调用，如 CALL P(X，Y) 过程名 参数 返回值 客户应用程序 本地应用 或 操作系统 RPC模块 本地Stub RPC模块 本地Stub 远程服务器应用程序 本地过 程调用 本地响应 远程过程调用 远程过程调用 本地响应 本地 过程调用 本地响应 远程过程调用机制 10.4.4 分布式操作系统的资源管理 资源管理的两种方式： ①分布式集中管理方式。 ②分散管理方式。 10.4.5 分布式进程管理 两种计算机管理模型： （1）计算机池模型：进程服务器管理一个计算机池供全局使用。 （2）本地节点模型：通常要实现进程迁移机制，以便当某个节点负载过重或出现故障时，进程服务器能够通过进程迁移机制将进程迁移到负载较轻或可靠的节点上。 进程迁移还有如下作用： ①减少通信量，提高通信性能。 ②利用特定的系统资源。 ③增强系统的可用性。 10.4.6 分布式进程的同步、互斥与死锁 为了解决分布式环境下进程的同步/互斥问题，Lamport首先提出了时钟同步的可能性，并引入了逻辑时钟的概念。 逻辑时钟： （1）一个单调递增的软件计数器； （2）用来标识事件发生的相对顺序； （3）每个系统均采用自己的逻辑时钟作为它所产生事件的时间戳。 Lamport算法：通过所定义的逻辑时钟规定各个进程对临界资源请求的顺序，并按照先来先服务的原则让请求临界资源的进程依次进入临界区。 互斥问题：用令牌实现。 死锁问题：忽略死锁，或者死锁的检测和恢复。 * 第 10 章 并行、网络和分布式操作系统 说明： （1）网络操作系统和并行系统中的多处理机操作系统较为成熟。 （2）分布式操作系统尚处于研究发展阶段。 10.1 计算机系统的分类 10.2 并行计算机操作系统 10.3 计算机网络操作系统 10.4 分布式操作系统 10.1 计算机系统的分类 按体积对计算机系统分类： （1）巨型计算机； （2）大型计算机； （3）中型计算机； （3）小型计算机； （5）微型计算机。 Flynn根据系统内同时执行的指令流和处理的数据流作为标准对计算机系统进行了分类，具体如下： （1）单指令流单数据流计算机（SISD） 单处理机的计算机系统。 （2）单指令流多数据流计算机（SIMD） 这类计算机系统非常适合于对阵列数据进行运算，如向量计算机。 （3）多指令流单数据流计算机（MISD） 有的文献上将流水线体系结构归并到这类计算机中； 有的文献将容错系统也归到这一类。 （4）多指令流多数据流计算机（MIMD） 分布式计算机系统属于多指令流多数据流系统。 10.2 并行计算机操作系统 10.2.1 并行计算机系统 并行计算机系统的分类： SIMD型； MIMD型。 （1）SIMD型并行计算机系统 典型的体系结构有： ①多功能部件并行结构。 ②流水线结构。 ③阵列机结构。 （2）MIMD型并行计算机系统 特点：以分布处理器并行计算为基础，仍采用统一的全局操作系统。 流行的有两种结构： ①共享内存系统 代表：对