进程通信进程间通信考研计算机考研.pptVIP

进程通信 2.6 进程通信 1 信号通信机制 2 共享文件通信机制 3 共享存储区通信机制 4 消息传递通信机制 5 有关消息传递实现的若干问题 进程通信 进程同步是一种进程通信，通过修改信号量，进程之间可建立起联系，相互协调运行和协同工作 进程协同工作时，需要互相交换信息，有些情况下进程间交换的少量信息，有些情况下进程间交换大批数据。 进程之间互相交换信息的工作称为进程通信IPC（InterProcess Communication） 进程通信 进程间通信的方式 信号（signal）通信机制; 共享存储区(shared memory)通信机制; 共享文件(shared file)通信机制; 消息传递(message passing)通信机制 进程通信 信号（signal）通信机制 低级通信：进程之间控制信息的交换称为低级通信。 一般只传送一个和几个字节的信息，达到控制进程执行速度的作用。（进程的同步和互斥）信号量机制作为同步工具是卓有成效的，但作为通讯工具则不够理想，（?效率低。?通讯对用户不透明。） 高级通信：用户可以直接利用操作系统所提供的一组通信命令，高效地传送大量数据的一种通信方式。 进程通信 共享存储区(shared memory)通信机制 相互通讯的进程通过共享数据结构和存储区进行通讯，因而可进一步分为： ?基于共享数据结构的通讯方式；（低效，只适于传递少量数据） ?基于共享存储区的通讯方式。为了传送大量数据，在存储区中划出一块共享存储区，诸进程可通过对共享存储区进行读或写数据实现通讯。 进程通信 向系统申请共享存储区中的一个分区 指定该分区的关键字 申请者将申请到的共享分区挂到本进程上 读写该公用存储分区 进程通信 共享文件(shared file)通信机制 管道(pipeline)是连接读写进程的一个特殊文件，允许进程按先进先出方式传送数据,也能使进程同步执行操作。 发送进程以字符流形式把大量数据送入管道，接收进程从管道中接收数据，所以叫管道通信 进程通信 管道的实质是一个共享文件，基本上可借助于文件系统的机制实现，包括（管道）文件的创建、打开、关闭和读写 进程对通信机构的使用应该互斥，一个进程正在使用某个管道写入或读出数据时，另一个进程就必须等待 发送者和接收者双方必须能够知道对方是否存在，如果对方已经不存在，就没有必要再发送信息 进程通信 管道长度有限,发送信息和接收信息之间要实现正确的同步关系，当写进程把一定数量的数据写入pipe，就去睡眠等待，直到读进程取走数据后，把它唤醒。 进程通信 消息传递通信的实现方法 采用消息传递机制后，一个正在执行的 进程可在任何时刻向另一个正在执行的进程 发送消息；一个正在执行的进程也可在任何 时刻向正在执行的另一个进程请求消息 一个进程在某一时刻的执行依赖于另一 进程的消息或等待其他进程对发出消息的回 答，那么，消息传递机制紧密地与进程的阻 塞和释放相联系 进程通信 直接通信 发送或接收消息的进程必须指出信件发给谁或从谁那里接收消息－直接通信 原语send（P，消息）：把一个消息发送给进程P 原语receive（Q，消息）：从进程Q接收一个消息 进程通信 间接通信 进程间发送或接收消息通过信箱进 行，消息可被理解成信件 ?原语send（A，信件）：把一封信件（消息）传送到信箱A ?原语receive（A，信件）：从信箱A接收一封信件（消息） 进程通信 间接通信的实现－信箱 信箱是存放信件的存储区域，每个信箱可分成信箱特征和信箱体两部分。 信箱特征指出信箱容量、信件格式、指针等；信箱体用来存放信件 信箱可由OS创建，也可由用户进程创建，创建者是信箱的拥有者，据此可把信箱分为：私用信箱，公用信箱，共享信箱。 进程通信 发送信件： 如果指定信箱未满，则将信件送入信箱中由指针所指示的位置，并释放等待该信箱中信件的等待者；否则发送信件者被置成等待信箱状态 接收信件： 如果指定信箱中有信，则取出一封信件，并释放等待信箱的等待者，否则接收信件者被置成等待信箱中信件的状态 进程通信 type box=record size:integer; /*信箱大小*/ count:integer; /*现有信件数*/ letter:array[1..n] of message; /*信箱*/ S1,S2:semaphore; /*等信箱和等信件信号量*/ end 进程通信 在利用信箱通信时，在发送进程和接收进程之间，存在着四种关系： ?一对一关系：即可以为发送进程和接收进程建立一条专用的通信链路； ?多对一关系：允许提供服务的进程与多个用户进程进行交互，也称客户/服务器交互； ?一对多关系：允许一