操作系统教程 教学课件 作者 柯丽芳 第5章 3.pptVIP

5.3 进程通信 5.3.1进程通信的概念 5.3.2基于消息缓冲通信方式 5.3.3基于信箱通信方式 5.3.1进程通信的概念 1.什么是进程通信？ 进程协同工作时，需要互相交换信息，进程之间互相交换信息的工作称为进程通信（Inter Process Communication，简写为IPC）。 进程通信交换的信息量少则一个状态或数值，多则是成千上万个字节。 进程低级通信方式与高级通信方式： 前面介绍的进程同步与互斥实际上也属于一种进程间的通信方式，只不过由于进程同步与互斥交换的信息量较少且效率较低，因此称进程同步与互斥为进程低级通信方式，相应地也将P、V操作原语称为两条低级进程低级通信原语。 高级进程通信方式是指进程间以较高的效率传递大量信息的通信方式。 低级通信方式，适用于集中式操作系统；高级通信方式，既适用于集中式操作系统，又适用于分布式操作系统。 2.高级进程通信方式 目前，高级进程通信方式可分为三类： （1）共享存储器系统 （2）消息传递系统 （3）管道通信系统 （1）共享存储器系统 为了在进程之间传递大量信息，在存储器中划出一块公共的共享存储区域，诸进程可通过对共享存储区进行读或写来实现通讯。 例如：Windows中的“剪贴板”功能。 共享存储器系统进程通信方式的示意图如图5.10（a）所示。 （2）消息传递系统 在消息传递系统中，进程之间的数据交换以消息为单位，程序员直接利用操作系统提供的一组高级通信原语（如发送原语Send与接收原语Receive）来实现进程间的消息通信，具体实现细节用户不用考虑，大大简化了通信程序编制的复杂性，因而获得了广泛的应用。 消息传递系统进程通信方式的示意图如图5.10（b）所示。 （3）管道通信系统 所谓管道(pipeline)是连接读写进程的一个特殊的共享文件，发送进程(写者)以字符流形式把大量数据从pipe一端送入管道，而接收进程（读者）从pipe另一端读取数据，所以叫管道通信。 管道的实质是一个共享文件，基本上可借助于文件系统的机制实现，包括（管道）文件的创建、打开、关闭和读写。 管道通信系统进程通信方式的示意图如图5.10（c）所示。 3.进程的直接通信与间接通信 消息传递通信系统有两种： （1）直接通信 （2）间接通信 （1）直接通信 这种通信固定在一对进程之间。 进程在发送和接收消息时，必须指明接收者或发送者的名字。 消息缓冲通信方式就是直接通信方式。 直接通信方式中Send和Receive原语定义如下： Send(P，message) 将消息发送给进程P； Receive(Q，message)接收来自进程Q的消息。 （2）间接通信 这种通信是以信箱为媒体进行消息传递的通信方式，又称为“信箱通信”。 信箱(Mailbox)可以抽象地看成是一个虚设备，进程可以把消息(也称信件)放入信箱，也可以从信箱中取出一条消息。 信箱必须有唯一的标识符。 计算机网络中的电子邮件系统就是典型的信箱通信方式。 5.3.2基于消息缓冲通信方式 消息缓冲通信方式是P.B.Hansan首先提出并在RC4000系统中实现的一种进程通信方式。 1.消息 所谓是指一组信息，为了实现进程间的通信，消息缓冲区应包含以下信息： Sptr：指出消息发送者的名字。 Size：消息长度。 Text：消息正文。 Npte：指向下一个消息缓冲区的指针。 2.PCB要增加以下3项内容 消息缓冲通信方式中进程控制块PCB要增加以下3项内容： mutex：互斥访问消息队列的信号量，初值为1； Sm：表示队列中消息数目的同步信号量，初值为0； Hptr：消息队列的队首指针。 这样，一个接收进程的PCB与其消息队列建立了逻辑上的联系。 3.消息缓冲通信方式 4.发送原语send的主要操作可描述如下： 申请一个消息缓冲区； 把发送区内容复制到这个缓冲区中； 找到接收进程的PCB； 执行互斥操作P(mutex)； 把缓冲区挂到接收进程消息队列的尾部； 执行V(sm);/即消息数加1； 执行V(mutex) 接收原语 receive主要操作可描述如下 执行P(sm) ； 执行互斥操作P(mutex)； 从消息队列中摘下第一个消息； 执行V(mutex)； 把消息缓冲区内容复制到接收区； 释放消息缓冲区 Receive 和 send 5.3.3 基于信箱通信方式 1.信件 2.信箱 3.信箱通信原理 1.信件 一个进程要向另一个进程发送信息时，先组织好一封信件，信件的内容应包括： ???发送者名； ???信息（或信息存放地址和长度）； ? 等不等回信； 2.信箱 信件是一进程向另一进程发送的消息，而信箱是用来存放信件的。 为了实现通信，在操作系统就要设置信箱这样的数据结