范大学操作系统ppt2-3 进程通信.pptVIP

* * * 第3章 进程管理 * 2.1 进程的基本概念 2.2 进程控制 2.3 进程的同步 2.4 经典进程的同步问题 2.5 进程通信 2.6 线程 进程通信概述 进程通信就是进程之间的信息交换，交换的信息量可多可少。 进程互斥与同步是一种进程通信，通过修改信号量，进程之间可建立起联系，相互协调运行和协同工作。 信号量上的PV操作是最简单的进程通信。 * 进程通信的类型 低级通信机制 交换信息量少，如P、V原语，软中断信号； 适用于集中式操作系统。 高级通信机制：交换信息量大 消息传递(message passing)通信机制； 共享内存(shared memory)通信机制； 管道（Pipe）通信：共享文件(shared file)通信机制； 既适用于集中式操作系统，又适用于分布式操作系统 一般，进程通信是指进程之间可直接以较高的效率传递较多数据的信息交换方式。 * 消息传递 消息传递机制 进程间的数据交换以消息为单位，程序员利用系统的通信原语（要进行消息传递时执行send；当接收者要接收消息时执行receive）实现通信。这种通信方式属于高级通信 。 优点 操作系统隐藏了通信的实现细节，简化了通信程序编制的复杂性。 分类 直接通信（消息缓冲通信）：发送进程直接把消息发送给接收者，并将它挂在接收进程的消息缓冲队列上。接收进程从消息缓冲队列中取得消息。 间接通信(信箱通信)：发送进程将消息发送到某种中间实体中（信箱），接收进程从中取得消息。 在网络中称为电子邮件系统。 * 消息传递通信的直接通信方式 直接通信方式（消息缓冲通信） 发送进程发消息时要指定接收进程的名字，反过来，接收时要指明发送进程的名字； 发送原语：Send(receiver,message) 接收原语：Receiver(sender,message) * 对称形式：一对一 * 非对称形式：多对一 （顾客/服务器） * 消息缓冲通信的实现 操作系统空间设置一组缓冲区； 当发送进程需要发送消息时，执行send系统调用，产生访管中断，进入操作系统； 操作系统为发送进程分配一个空缓冲区，并将所发送的消息从发送进程copy到缓冲区中，然后将该载有消息的缓冲区连接到接收进程的消息链链尾，如此就完成了发送过程； 发送进程返回到用户态继续执行； 在以后某个时刻，当接收进程执行到receive接收原语时，也产生访管中断进入操作系统。 由操作系统将载有消息的缓冲区从消息链中取出，并把消息内容copy到接收进程空间，之后收回缓冲区，如此就完成了消息的接收，接收进程返回到用户态继续进行 * 消息缓冲实现图示 * 消息缓冲区结构 type messageBuffer=record sender:integer; //发送者ID size:integer; //消息长度 text:string; //消息正文 next:pointer; //消息队列指针 end * PCB中有关通信的数据项 type PCB=record … mq:pointer; //消息队列首指针 mutex:semaphore; //消息队列互斥信号量 sm:semaphore; //消息队列资源信号量 … end * * P、V操作实现的发送原语和接收原语 Receive(b） { 获得接收进程PCB的指针q; wait(q.sm); wait(q.mutex); 从q.mq中取下第一个消息缓冲区i； signal(q.mutex); 将i中的内容复制到接收 区b中，并释放i } Send（R,a） { 根据R找接收进程, 如果没找到出错返回; getbuf(a.size, i); /* 根据消息长度 a.size，申请一个空缓冲区i 把消息从发送区a中复制到空缓冲区i中; 获得接收进程PCB的指针q; wait(q.mutex); 将i挂到消息队列q.mq的队尾; signal(q.mutex); signal(q.sm); } sm初值:0 消息传递通信的间接通信方式 间接通信方式（信箱通信） 发送进程发消息时不指定接收进程的名字，而是指定一个中间媒介