操作系统---进程间通信.pptVIP

第4章 进程间通信 本章知识点： 4.1 消息传递 4.2 共享内存 4.3 管道 P.V操作实现的是进程之间的低级通讯，所以P.V为低级通讯原语。它只能传递简单的信号，不能传递交换大量信息 如果要在进程间传递大量信息需要其他方法。 4.1 死锁问题概述 死锁是由于进程间相互竞争系统资源或通信而引起的一种阻塞现象。如果操作系统不采取特别的措施，这种阻塞将永远存在，最终可能导致整个系统处于瘫痪状态。因此，死锁问题是操作系统中需要考虑的重要问题。 * 进程通信的方式 共享内存： 相互通信的进程间设有公共内存，一组进程向该公共内存中写，另一组进程从公共内存中读，通过这种方式实现两组进程间的信息交换。 共享内存可以说是最有用的进程间通信方式，也是最 快的IPC(进程间通信)形式。 两个不同进程A、B共享内存的意思是，同一块物理内 存被映射到进程A、B各自的进程地址空间。进程A可以 即时看到进程B对共享内存中数据的更新 消息传递： 系统为进程提供了两个高级通讯原语send和receive send： 当要进行消息传递时执行send receive： 当接收者要接收消息时执行receive 发送者和接收者组合 1.阻塞send,阻塞receive 2.无阻塞send,阻塞reveive 3.无阻塞send,无阻塞receive。 直接寻址： 发送进程发消息时要指定接收进程的名 字，反过来，接收时要指明发送进程的名字 Send(receiver,message) Receiver(sender,message) * 对称形式：一对一 * 非对称形式：多对一 寻址：在send源语中确定哪个进程接受消息是很有必要的。有两种方式：直接寻址和间接寻址。 微软MFC提供的消息机制中，发送消息有 Sendmessage:同步，即阻塞 PostMessage：异步，即无阻塞 间接寻址： 发送进程发消息时不指定接收进程的名字，而是指定一个中间媒介，即信箱或端口。进程间通过信箱或端口实现通信。 发送原语：send(MB,Message) 接收原语：receive(MB,Message) 发送者和接收者之间的关系可以是一对一，多对一，一对多或多对多。 其中：多对一关系对客户/服务器间的交互非常有用，一个进程给许多别的进程提供服务，这时信箱通常称为端口。 在TCP/IP世界中，网络通讯的基本模式如下：每一台通讯的主机都有一个本网络环境中唯一的IP地址，一台主机上往往有多个通讯程序存在，每个这样的程序都要占用一个通讯端口。因此，一个IP地址，一个通讯端口，就能确定一个通讯程序的位置（某个IP上占用某个端口的程序）。 常用端口： 21　ftp　文件传输协议(控制) 23　telnet　 终端仿真协议 80　http　　全球信息网超文本传输协议 消息缓冲区结构： 消息长度 消息正文 发送者 消息队列指针 管道通信方式 Pipe 也称共享文件方式，基于文件系统，利用一个打开的共享文件连接两个相互通信的进程，文件作为缓冲传输介质 发送进程 接收进程 字符流方式写入读出 先进先出顺序 Windows中有命名管道和匿名管道 匿名管道只是在父子进程之间或者一个进程的两个子进程之间进行通信。它是单向的。 命名管道具有很好的使用灵活性，表现在： 　　1) 既可用于本地，又可用于网络。 　　2) 可以通过它的名称而被引用。 　　3) 支持多客户机连接。 　　4) 支持双向通信。 　　5) 支持异步重叠I/O操作。