下载此文档

进程通信.ppt


文档分类:IT计算机 | 页数:约25页 举报非法文档有奖
1/25
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/25 下载此文档
文档列表 文档介绍
munication)
进程通信:指进程间的信息交换。
按通信内容可以划分为2种
低级通信:进程之间控制信息的交换称为低级通信。
一般只传送一个和几个字节的信息,达到控
制进程执行速度的作用。(进程的同步和互斥)
信号量机制作为同步工具是卓有成效的,但作为通讯工具则不够理想,(效率低。通讯对用户不透明。)
高级通信:用户可以直接利用操作系统所提供的一组通信命令,高效地传送大量数据的一种通信方式。
1
进程的同步与互斥是一种通讯方式,一进程可通过修改变量或信号量告知另一进程,它是否可以继续执行下去,利用生产者——消费者算法,生产者进程可以传送一批数据给消费进程,或者说生产者通过缓冲区与消费者进行通讯,但P、V操作只能传递信号,信号本身不包含任何数据,而进程不当还容易导致进程死锁,因此,称这些同步机构为低级通讯机构.
2
进程通信的类型
一、单机系统中进程间通信的四种形式 P62
主从式、会话式、消息或邮箱机制、共享存储区方式
二、高级通讯机制类型
1 共享存储器系统(Shared-Memory System)
2 消息传递系统(Message passing System)
3 管道(pipe)通信系统
3
1 共享存储器系统
共享存储器系统:相互通讯的进程通过共享数据结构和存储区进行通讯,因而可进一步分为:
基于共享数据结构的通讯方式;(低效,只适于传递少量数据)
基于共享存储区的通讯方式。为了传送大量数据,在存储区中划出一块共享存储区,诸进程可通过对共享存储区进行读或写数据实现通讯。
向系统申请共享存储区中的一个分区
指定该分区的关键字
如果已经给其他进程分配了这样的存储区,
将使用分区的描述符返回给申请者
4 申请者将申请到的共享分区挂到本进程上
返回
4
2 消息传递系统
在消息传递系统中,进程间的数据交换是以消息(message,在计算机网络中又称报文)为单位。程序员直接利用系统提供的一组通讯命令(原语)来实现通讯。
因其实现方法的不同,又可分为
直接通信方式(消息缓冲机制)
间接通信方式(信箱通信方式)
5
直接通信方式:
发送进程直接将消息发送给接收进程,并将它挂在接收进程的消息缓冲队列上。接收进程从消息缓冲队列中取得消息。故称为消息缓冲机制。
间接通信方式:
发送进程将消息发送到某个中间实体(一般称为信箱)中,接收进程从中取得消息,所以称为信箱通讯方式,相应地系统称为电子邮件系统。
6
消息缓冲机制(直接通信)
发送进程
在自己的内存空间设置一个
把要发送的消息填入发送区
发送区
接收区
接收进程
在自己的内存
空间设置一个
公用缓冲区
两通信进程必须满足下列条件
在发送进程把消息写入缓冲区和把缓冲区挂入消息队列时,
应禁止其他进程对缓冲区消息队列的访问。同理,接收进程取消息时也禁止其他进程访问缓冲区消息队列
2 当缓冲区中没有信息存在时,接收进程不能接收到任何消息
7
消息的一般形式 
消息缓冲通讯技术由Hansen 首先提出的,基本思想是:根据“生产者——消费者关系”原理,利用公用消息缓冲区实现进程间的信息交换。
发送进程先申请一个消息缓冲区,写入消息后把该消息缓冲区送入接收进程的消息队列中,通知接收进程。接收进程从消息队列中摘下一消息缓冲区,取出所需要的信息。
8
消息的一般形式:
发送消息的进程名
接收消息的进程名
消息长度
消息正文
9
消息缓冲通讯机构包含下列内容:
消息缓冲区是一个数据结构
用Pascal 描述为:
type msg=recorod
sender: 消息发送者名
size: 消息长度
Text: 消息正文
Next: 下一个消息的链指针
10

进程通信 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数25
  • 收藏数0 收藏
  • 顶次数0
  • 上传人zhangbing6987
  • 文件大小0 KB
  • 时间2015-10-02