操作系统进程通信教案详解.pptVIP

进程通信-----高级通讯工具 高级进程通信机制可分为四大类： 1. 共享存储器系统(Shared-Memory System) 2. 消息传递系统(Message passing system) 3. 管道(Pipe)通信：又名共享文件通信 4.客户机-服务器系统（Client-Server system） 进程通信-----共享存储器系统 基于共享数据结构的通信方式：进程之间公用某些数据结构，如生产者-消费者中的缓冲区。程序员需要对进程间的同步做处理，效率比较低，只适用于传输少量数据。 基于共享存储区的通信方式。在存储器中划出了一块共享存储区，各进程可通过对共享存储区中的数据的读和写来实现通信。适用于传输大量数据。 进程通信-----消息传递系统 消息传递机制 ： 进程间的数据交换以消息为单位，程序员利用系统的通信原语（要进行消息传递时执行send；当接收者要接收消息时执行receive）实现通信。这种通信方式属于高级通信 。 优点： 操作系统隐藏了通信的实现细节，简化了通信程序编制的复杂性。 分类： 直接通信（消息缓冲通信）：发送进程直接把消息发送给接收者，并将它挂在接收进程的消息缓冲队列上。接收进程从消息缓冲队列中取得消息。 间接通信(信箱通信)：发送进程将消息发送到某种中间实体中（信箱），接收进程从中取得消息。 在网络中称为电子邮件系统。 进程通信-----管道(Pipe)通信 管道（pipe文件）通信（也称共享文件通信）： 连接读写进程的一个特殊文件，允许进程按先进先出方式传送数据,也能使进程同步执行操作。 实质：是一个共享文件，基本上可借助于文件系统的机制实现，包括（管道）文件的创建、打开、关闭和读写。 管道通信： 发送进程以字符流形式把大量数据送入管道，接收进程从管道中接收数据，所以叫管道通信。 进程通信-----客户机-服务器系统 用途：在网络环境的各种应用领域。 实现方法：套接字、远程过程调用和远程方法调用。 进程通信-----消息传递通信的实现方式 直接通信方式（消息缓冲通信） 发送进程发消息时要指定接收进程的名字，反过来，接收时要指明发送进程的名字； 对称形式：一对一 发送原语：Send(receiver,message) 接收原语：Receiver(sender,message) 非对称形式：多对一 发送原语：Send(P,message) 接收原语：Receiver(id,message) 进程通信-----消息传递通信的实现方式 消息格式： （1）短定长消息格式（在单机系统环境中） （2）变长的消息格式（进程发送的消息的长度是可变的） 进程的同步方式： （1）发送进程阻塞，接收进程阻塞 （2）发送进程不阻塞，接收进程阻塞 （3）发送进程和接收进程都不阻塞 进程通信-----消息传递通信的实现方式 通信链路： 第一种方式（主要用于计算机网络中）：由发送进程在通信之前用显式的“建立连接”命令请求系统为之建立一条通信链路，在链路使用完后拆除链路。 第二种方式（主要用于单机系统中）：发送进程无须明确提出建立链路的请求，只须利用系统提供的发送命令（原语），系统会自动地为之建立一条链路。 注：根据通信方式的不同，又可以把链路分为两种（1）单向通信链路（2）双向通信链路 进程通信-----邮箱通信 概念：邮箱通信属于间接通信方式，即进程之间的通信需要通过某种中间实体来完成。该实体建立在随机存储器的公共缓冲区上，用来暂存发送进程发送给目标进程的消息，接收进程可以从该实体取出发送进程发送给自己的的消息，通常把这种实体称为邮箱。 邮箱特点： （1）每一个邮箱有一个唯一的标识符； （2）消息在邮箱中可以安全保存，只允许核准的用户随时读取； （3）利用邮箱可以实现实时通信，又可以实现非实时通信。 进程通信-----信箱通信 信箱结构： 信箱定义为一种数据结构，在逻辑上可以分为： 1，信箱头，用以存放有关信箱的描述信息，如信箱标识符，信箱的拥有者，信箱口令，信箱的空格数等； 2，信箱体，由若干个可以存放的信息（货消息头）的信箱格式组成，信箱格的数目以及每个大小的是在创建信箱是确定的。 进程通信-----信箱通信 信箱通信原语： 1，信箱的创建和撤销。进程可利用邮箱创建的原语来建立一个新的邮箱，创建者进程应该给出邮箱名字，邮箱属性（公用，私用或共享）；对于共享邮箱，还应给出共享这的名字，当进程不再需要读邮件时，可用邮箱撤销原语将之撤消。 2，消息的发送和接受。当进程之间要利用邮箱进行通信时，必须给使用共享邮箱，并利用系统提供的下述通信原语进行通信