操作系统C 第2章 进程管理5通信.pptVIP

2.5 进程通信 并发进程之间交互必须满足：互斥和通信 进程之间相互交换信息的工作就是进程通信 根据进程间交换信息的多少分为低级通信和高级通信。 2.5.1进程通信的类型 1. 共享存储器系统 相互通信的进程间设有公共内存 一组进程向该公共内存中写 另一组进程从公共内存中读 通过这种方式实现两组进程间的信息交换 共享存储器系统 在共享存储器系统中，相互通信的进程共享某些数据结构或共享存储区，通过这些空间进行通信。 基于共享数据结构的通信方式：低效的、不透明的、属于低级通信方式。 基于共享存储区的通信方式：高级通信方式。 2 消息传递系统 进程间的数据交换以消息或报文为单位，直接使用通信原语实现大量数据的传递，通信过程对用户透明，属于高级通信方式。 根据实现方式不同分为： 直接通信方式（消息缓冲机制） 间接通信方式（信箱通信方式） ??系统提供了两个高级通信原语send和receive ??send：要进行消息传递时执行send ??receive：接收者要接收消息时执行receive ??在内存中开设缓冲区 ??发送进程将消息送入缓冲区 ??接收进程接收传递来的缓冲区 3 管道通信 管道指用于连接一个读进程和一个写进程以实现他们之间通信的一个文件（pipe文件）。 管道通信必须提供下面三个方面的协调能力 互斥： 同步： 确定对方是否存在： 管道也称共享文件方式 ??文件作为缓冲传输介质 ??一个打开的共享文件连接两个通信进程 ??字符流方式写入读出 ??先进先出顺序 2.5.2消息传递的实现方法 1 直接通信方式 发送进程利用OS提供的send原语直接将消息发送给目标进程。 send(receiver, message); receive(sender, message); 直接通信原语解决生产者——消费者问题 Producer: Begin repeat …… produce an item in nextp; …… send(consumer,nextp); Until false; 2. 间接通信方式 间接通信方式指进程之间的通信需要中间的数据结构实体，该实体暂存发送进程发来的消息，接收进程从该实体中取走消息。 这种中间实体又叫做信箱。 间接通信方式，既可实现实时通信，也可实现非实时通信。 系统提供了信箱的创建、撤销、消息的发送和接收原语。 send(mailbox, message); receive(mailbox, message); 信箱可以由操作系统创建, 也可以用户进程创建, 创建者是信箱的拥有者. 私有信箱: 拥有者能读，其他只能送入消息（意见箱） 公用信箱：OS创建，所有进程都可以使用（邮局） 共享信箱：由进程创建，其他进程可使用（班级信箱） 2.5.3 消息传递系统实现的若干问题 1 通信链路 显式建立通信链路（用于网络系统） 使用系统原语自动建立（用于单机系统）。 根据连接方式分为： 点对点和多点连接链路。 根据通信方式分为： 单向通信链路和双向通信链路。 根据有无缓冲分为： 无容量通信链路和有容量通信链路。 2 消息的格式 消息头：消息传输时所需的控制信息。源进程名、目标进程名、消息长度、消息类型、时间和日期等 消息正文：进程实际上发送的数据。 定长消息格式和非定长消息格式 3 进程同步方式 发送进程阻塞、接收进程阻塞：紧密同步情况，无缓冲区，平时都处于阻塞状态，直到有消息传递时。此同步又称为汇合。 发送进程不阻塞、接收进程阻塞（如打印） 发送接收进程均不阻塞（消息队列）。 2.5.4 消息缓冲队列通信机制 1 数据结构 (1)消息缓冲区是一个数据结构，用pascal语言描述： type msg=record sender 消息发送者 size 消息长度 text 消息正文 next 下一个消息的链指针 （2） PCB中有关通信的数据项 利用消息缓冲队列通信机制时，在进程的PCB中添加对消息队列进行操作互斥和实现同步的信号量。 type processcontrol bl