10 2009 操作系统第10讲：第3节进程管理(续4 通信).ppt

* * 操作系统第10讲 第3章 进程管理(4) (进程通信) 主讲:闫新庆 2012 – 3 * * 第3章 进程管理 内容提纲 3.1 认识进程前的准备 3.2 进程的概念与描述 3.3 进程状态及其转换 3.4 进程控制 3.5 进程互斥与同步 3.6 进程通信 3.7 死锁问题 3.8 线程与超级线程 ●本章小结 ●习题 * * 3.7 进程通信 导语: 进程通信是指进程间互相传递信息。操作系统可以被看作是各种进程组成。这些进程都具有各自的独立功能，且大多数被外部需要而启动执行。一般来说，进程间的通信可以划分为二种： ●即控制信息的传送(低级通信) ●大批量数据传送(高级通信) ?进程间同步或互斥，也是使用锁或信号量进行通信来实现的。低级通信一般只传送一个或几个字节的信息，以达到控制进程执行速度的作用。 ?高级通信要传送大量数据。高级通信的目的不是为了控制进程的执行速度，而是为了交换信息。 * * 3.7 进程通信 一、进程间的通信 1．定义：进程之间相互传递消息的过程称为进程间的通信。 2．功能：为协调某一任务，通过发送消息，使进程之间保持一定的联系。 二、进程通信类型---低级通信 ●特点：只能用于少量的“状态和数据控制信息”通信。适用于同步与互斥机制，传送的是控制信息，1—9个字节。） ●主从式：解决进程能否继续执行下去。（有固定的主从关系，键盘与显示，计算与打印(读、)等）其特点： ① 从进程动作受主进程控制。 ② 主进程可以使用从进程提供的数据。 ③ 主从之间的关系是固定的 * * 3.7 进程通信 二．进程通信类型—低级通信 ●会话式：(共享存储区数据结构的交互式进程间通信方式，许可式通信方式，如用户进程与服务进程，如申请读写磁盘的进程与完成读写操作的进程。 特点： ①使用进程必须得到服务进程的许可才能激活与使用。 ②服务进程根据使用进程要求提供服务，服务控制由服务进程自身完成。 ③两者之间存在固定关系。只能用于少量的状态和据通信。 * * 3.7 进程通信 三、进程通信类型—高级通信 1 类型: (1). 消息通信机制（公用缓冲区，1973年Hansen提出） 消息或邮箱机制则无论接收进程是否已准备好接收消息，发送进程都将把所要发送的消息送入缓冲区或邮箱。消息的一般形式由发送进程名、接收进程名、数据和有关数据的操作４个部分组成。（图3.15）。 图3.15消息的组成 发送进程 接受进程 操作 数据 * * 3.7 进程通信 ●消息或邮箱机制的特点： ① 只要存在空缓冲区或邮箱，发送进程就可以发送消息。 ② 发送进程和接收进程之间无直接连接关系，接收进程可能在收到 某个发送进程发来的消息之后，又转去接收另一个发送进程发来 的消息。 ③ 发送进程和接收进程之间存在缓冲区或邮箱（图3.16）用来存放 被传送消息。 (2). 共享存储区方式 与前面三种方式不同，共享存储区方式不要求数据移动。两个需要互相交换信息的进程通过对同一共享数据区（shared memory）的操作来达到互相通信的目的。这个共享数据区是每个互相通信进程的一个组成部分。 图3.16缓冲区或邮箱通信结构 Ps Pr 缓冲区或邮箱 * * 3.7 进程通信 ● 低级通信只能获得进程是否能够继续下去的简单信息（仅作为一种进程控制的标志），如信号量及PV操作。 ● 高级通信能够解决一个进程将大批量数据传递给另一个进程的问题。 1. 基于共享存储区的通信方式，是效率最高的一种通信机制 ① 原理：在内存中开辟一个区域，并连入多个进程的虚拟地址空间，当一个进程在该空间（缓冲区）写入数据后，另一个进程就可以从所连的虚拟地址空间直接进入该区读出数据，就好像使用私有数据一样方便。进程要求分配一个共享存储时，核心是先要按进程提供的关键字值，查找系统共享存储区段表，表存在共享段，则说明该共享段已被其它进程创建，如不存在，则建立一个空闲页表区（包括共享段的关键字，大小，首地址，存取控制权等）。 * * 3.7 进程通信 ② 特点：效率高, 一个进程可以分配多个共享存储区，最大值由系统决定。 2．消息通信机制（公用缓冲区，1973年Hansen提出） ⑴．原理: ① 消息通信机构管理一组空闲缓冲区消息。 ② A进程向B进程发送消息，申请一个缓冲区，填写有关 信息后，发送信号给B进程。 ③ B进程读取数据并释放消息缓冲区。 * * 3.7 进程通信 三、进程通信类型—高级通信(续1) 2．消息通信机制（续） ⑵．控制信息 Send-pia 发送进程标志。 Iype 消息类型。 Size 消息长度。