江苏师范大学操作系统ppt第2章-3 进程通信.ppt

第3章 进程管理 * 2.1 进程的基本概念 2.2 进程控制 2.3 进程的同步 2.4 经典进程的同步问题 2.5 进程通信 2.6 线程 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 进程通信概述 进程通信就是进程之间的信息交换，交换的信息量可多可少。 进程互斥与同步是一种进程通信，通过修改信号量，进程之间可建立起联系，相互协调运行和协同工作。 信号量上的PV操作是最简单的进程通信。 * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 进程通信的类型 低级通信机制 交换信息量少，如P、V原语，软中断信号； 适用于集中式操作系统。 高级通信机制：交换信息量大 消息传递(message passing)通信机制； 共享内存(shared memory)通信机制； 管道（Pipe）通信：共享文件(shared file)通信机制； 既适用于集中式操作系统，又适用于分布式操作系统 一般，进程通信是指进程之间可直接以较高的效率传递较多数据的信息交换方式。 * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 消息传递 消息传递机制 进程间的数据交换以消息为单位，程序员利用系统的通信原语（要进行消息传递时执行send；当接收者要接收消息时执行receive）实现通信。这种通信方式属于高级通信 。 优点 操作系统隐藏了通信的实现细节，简化了通信程序编制的复杂性。 分类 直接通信（消息缓冲通信）：发送进程直接把消息发送给接收者，并将它挂在接收进程的消息缓冲队列上。接收进程从消息缓冲队列中取得消息。 间接通信(信箱通信)：发送进程将消息发送到某种中间实体中（信箱），接收进程从中取得消息。 在网络中称为电子邮件系统。 * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 消息传递通信的直接通信方式 直接通信方式（消息缓冲通信） 发送进程发消息时要指定接收进程的名字，反过来，接收时要指明发送进程的名字； 发送原语：Send(receiver,message) 接收原语：Receiver(sender,message) * 对称形式：一对一 * 非对称形式：多对一 （顾客/服务器） * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 消息缓冲通信的实现 操作系统空间设置一组缓冲区； 当发送进程需要发送消息时，执行send系统调用，产生访管中断，进入操作系统； 操作系统为发送进程分配一个空缓冲区，并将所发送的消息从发送进程copy到缓冲区中，然后将该载有消息的缓冲区连接到接收进程的消息链链尾，如此就完成了发送过程； 发送进程返回到用户态继续执行； 在以后某个时刻，当接收进程执行到receive接收原语时，也产生访管中断进入操作系统。 由操作系统将载有消息的缓冲区从消息链中取出，并把消息内容copy到接收进程空间，之后收回缓冲区，如此就完成了消息的接收，接收进程返回到用户态继续进行 * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 消息缓冲实现图示 * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.