ch3-3.5进程通信.pptVIP

信件的格式问题和其他有关问题 单机系统中信件的格式可以分直接信件（又叫定长格式）和间接信件（又叫变长格式）。 网络环境下的信件格式较为复杂，通常分成消息头和消息体，前者包括了发送者、接收者、消息长度、消息类型、发送时间等各种控制信息；后者包含了消息内容。 * 通信进程同步方式 常用的组合有： 阻塞型send和阻塞型receive 非阻塞型send和阻塞型receive 非阻塞型send和非阻塞型receive * 3.5 进程通信 3.5.1 信号通信机制 3.5.2 共享文件通信机制 3.5.3 共享存储区通信机制 3.5.4 消息传递通信机制 3.5.5 有关消息传递实现的若干问题 * 进程通信概念 并发进程之间的交互必须满足两个基本要求：同步和通信。 进程竞争资源时要实施互斥，互斥是一种特殊的同步，实质上需要解决好进程同步问题， 进程同步是一种进程通信，通过修改信号量，进程之间可建立起联系，相互协调运行和协同工作。 进程协同工作时，需互相交换信息，有些情况下进程间交换的少量信息，有些情况下进程间交换大批数据。 进程之间互相交换信息的工作称为进程通信IPC（InterProcess Communication）。 * 进程间通信的方式 信号（signal）通信机制; 共享存储区(shared memory)通信机制; 共享文件(shared file)通信机制; 消息传递(message passing)通信机制。 套接字(socket)通信机制(在ch8中介绍) * 进程间通信的方式发展(1) UNIX发展历史中，ATT的Bell与加大伯克利的BSD是两大主力。 Bell致力于改进传统的进程IPC，形成了SYSTEM Ⅴ IPC机制。 BSD在改进IPC的同时，把网络通信规程(TCP/IP)实现到UNIX内核中，考虑把同一计算机上的进程通信纳入更广的网络范围的进程间通信，这种努力结果出现了socket通信机制。 * 进程间通信方式的发展 (2) STSTEM Ⅴ IPC进程通信机制，包括：消息队列、共享存储区和信号量。 消息队列允许一个进程向其他进程发送消息；共享存储区让多个进程可共享它们的部分虚地址空间；信号量则允许若干进程通过它来同步地运行。 * 进程间通信方式的分类 低级通信机制，适用于集中式操作系统 高级通信机制，既适用于集中式操作系统，又适用于分布式操作系统 * 3.5.1 信号通信机制 信号机制又称软中断，一种简单的通信机制，通过发送一个指定信号来通知进程某个异常事件发生。 信号不但能从内核发给一个进程，也能由一个进程发给另一个进程。 * UNIX系统信号分类 ?与进程终止相关的信号 ?与进程例外事件相关的信号 ?与进程执行系统调用相关的信号 ?与进程终端交互相关的信号 ?用户进程发信号 ?跟踪进程执行的信号 * UNIX软中断机制(1) 具有以下功能：软中断信号的发送，软中断信号的响应和软中断信号的处理。 信号发送工作由系统调用kill完成 信号响应使用系统调用signal完成 信号的处理过程 * UNIX软中断机制(2) 用户空间 系统空间 应用程序 系统调用或中断服务 信号处理 程序 应用程序 产生系统调用或中断访管 转向用户空间执行信号处理 信号处理程序结束返回内核 从内核返回用户空间 信号的检测与处理流程 * 3.5.2 共享文件通信机制(1) 管道(pipeline)是连接读写进程的一个特殊文件，允许进程按先进先出方式传送数据,也能使进程同步执行操作。 发送进程以字符流形式把大量数据送入管道，接收进程从管道中接收数据，所以叫管道通信。 管道的实质是一个共享文件，基本上可借助于文件系统的机制实现，包括（管道）文件的创建、打开、关闭和读写。 * 共享文件通信机制(2) 读写进程相互协调，必须做到： ? 进程对通信机构的使用应该互斥，一个进程正在使用某个管道写入或读出数据时，另一个进程就必须等待。 (write阻塞、read阻塞) ? 发送者和接收者双方必须能够知道对方是否存在，如果对方已经不存在，就没有必要再发送信息。 * 共享文件通信机制(3) 系统打开 文件表 用户打开 文件表 内存活动 索引节点表 外存 fp 读进程 写进程 fp 文件节点指针 文件节点指针 索引 节点 pipe文件 pipe的数据结构 * 父子进程通过管道传送信息 写端 读端 … 进程A 写端 读端 … 进程B 管道文件 (缓冲区) 进程A打开文件表 进程B打开文件表 父子进程通过 管道单向通信 * 兄弟进程通过管道传送信息 写端 读端 …