专接本网络操作系统课件第三章网络操作系统的通信.ppt

网络操作系统
第三章网络操作系统的通信
主讲人:阚宝朋
TEL:**********E-mail:kbaopeng@QQ:40983356
学****目标
通过本章的学****希望您能够了解:
基于共享变量的低级通信方式的基本概念
消息队列通信方式的基本概念和算法实现
其他通信方式的概念
通信原语和通信的模式
本章内容





课程议题

基本方式
前言
在操作系统中通信分为:
低级通信:一般用于本机内进程之间
高级通信:不仅适用于本机,还适用于网络。
一、进程间的低级通信
特点:传递的信息量少,访问条件较严格。
方式:以信号量为主,通过两个P、V原语对信号量进行操作。
在互斥资源中:
临界区代码置于P、V之间,P、V必须成对出现,不能颠倒、重复、遗漏
注:P、V操作是基于共享变量的方式实现
操作实例
售票系统
解释:为保证售票对象的唯一性,因此要产生争用,即票是共享资源。
若不采用这种方式,有可能有多个人同时来买这张票,产生错误。
具体过程见课本P94、P95的进程互斥与同步的案例。
请尝试利用P、V操作写出综合P95页同步关系。
二、消息缓冲通信
P、V信号量的进程间通信是基于共享变量的通信方式,适用于网络中各结点内部进程间的通信,也就是限于本机内。
基于消息传递的消息缓冲机制的通信方式适用于网络中各结点主机间的进程通信。
消息缓冲机制的通信技术是一种高级通信技术,利用公共消息缓冲区实现进程间和各结点机之间的信息交换。
消息缓冲通信
消息缓冲通讯技术由Hansen 首先提出的,基本思想是:根据“生产者——消费者关系”原理,利用公用消息缓冲区实现进程间的信息交换。
通信过程(一)
发送进程在利用发送原语发送消息之前,应先在自己的内存空间,设置一发送区a,把待发送的消息正文、发送进程标识符、消息长度等信息填入其中,然后调用发送原语,把消息发送给目标(接收)进程。
。
接着,把发送区a中的信息复制到缓冲区i中。为了能将i挂在接收进程的消息队列mq上,应先获得接收进程的内部标识符j,。
由于该队列属于临界资源, 故在执行insert操作的前后,都要执行wait和signal操作。