计算机操作系统(第四版)第二章进程通信.pptVIP

* 进程通信 * 进程通信：指进程间的信息交换。 按通信内容可以划分为2种 低级通信：进程之间控制信息的交换称为低级通信。 一般只传送一个或几个字节的信息，达到 控制进程执行速度的作用。（进程的同步和互斥） 信号量机制作为同步工具是卓有成效的，但作为通信工具则不够理想，（?效率低。?通信对用户不透明。） 高级通信：用户可以直接利用操作系统所提供的一组通信命令，高效地传送大量数据的一种通信方式。 * 进程的同步与互斥是一种通信方式，一进程可通过修改变量或信号量告知另一进程，它是否可以继续执行下去。利用生产者——消费者算法，生产者进程可以传送一批数据给消费进程，或者说生产者通过缓冲区与消费者进行通信，但P、V操作只能传递信号，信号本身不包含任何数据，而进程不当还容易导致进程死锁，因此，称这些同步机构为低级通信机构。 * 高级通信的三种方式： 1、共享存储器系统 2、消息传递系统 3、管道通信---共享文件通信 消息缓冲通信(直接通信) 信箱通信(间接通信) * 进程通信的类型 高级通信机制类型 1 共享存储器系统(Shared-Memory System) 2 消息传递系统(Message passing System) 3 管道(pipe)通信系统 * 1 共享存储器系统 共享存储器系统：相互通信的进程通过共享某些数据结构或存储区进行通信，因而可进一步分为： ?基于共享数据结构的通信方式；（低效，只适于传递少量数据） ?基于共享存储区的通信方式。为了传送大量数据，在存储区中划出一块共享存储区，诸进程可通过对共享存储区进行读或写数据实现通信。 * 2 消息传递系统 在消息传递系统中，进程间的数据交换是以消息(message，在计算机网络中又称报文)为单位。程序员直接利用系统提供的一组通信命令（原语）来实现通信。 因其实现方法的不同，又可分为： ?直接通信方式（消息缓冲机制） ?间接通信方式（信箱通信方式） * 直接通信方式： 发送进程直接将消息发送给接收进程，并将它挂在接收进程的消息缓冲队列上。接收进程从消息缓冲队列中取得消息。故称为消息缓冲机制。 在直接通信方式下,企图发送或接收消息的每个进程必须指出信件发给谁或从哪里接收消息,可用send原语和receive原语来实现进程之间的通信: send(P,消息):把一个消息发送给进程P。 receive(Q,消息):从进程Q接收一个消息。 间接通信方式： 发送进程将消息发送到某个中间实体（一般称为信箱）中，接收进程从中取得消息，所以称为信箱通信方式，相应的系统称为电子邮件系统。 * 消息缓冲机制（直接通信） 发送进程 在自己的内存空间设置一个 把要发送的消息填入发送区 发送区 接收区 接收进程 在自己的内存 空间设置一个 公用缓冲区 两通信进程必须满足下列条件 在发送进程把消息写入缓冲区和把缓冲区挂入消息队列时， 应禁止其他进程对缓冲区消息队列的访问。同理，接收进程取消息时也禁止其他进程访问缓冲区消息队列 2 当缓冲区中没有信息存在时，接收进程不能接收到任何消息 * PCB ...... Send(R, M) ...... SIZE:消息长度 TEXT:消息正文 ...... 消息链指针 ...... ...... Receive(pid, N) ...... SIZE:消息长度 TEXT:消息正文 ...... M: N: 接收进程 R 发送进程 S 消息 消息 消息 ...... 发送进程和接收进程 发送原语Send（）和接收原语receive（） 设公用信号量mutex，并置初值为1 设SM为接收进程的私用信号量，置初值为0 Send(m) begin 向系统申请一个消息缓冲区 P(mutex) 使用公用缓冲区 将发送区消息m送入新申请的消息缓冲区 把消息缓冲区挂入接收进程的消息队列 V(mutex) 释放缓冲区 V(SM) 向接收进程发送消息 end Receive(m ) begin P(SM) 等待接的消息的个数 P(mutex) 使用公用缓冲区 摘下消息队列中的消息m 将消