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

有志者事竟成—阚宝朋网络操作系统网络操作系统第三章第三章网络操作系统的通信网络操作系统的通信主讲人:阚宝朋主讲人:阚宝朋TEL:**********TEL:**********E-mail:******@E-mail:******@QQ:40983356QQ:40983356有志者事竟成—阚宝朋学****目标学****目标??通过本章的学****希望您能够了解:通过本章的学****希望您能够了解:??基于共享变量的低级通信方式的基本概念基于共享变量的低级通信方式的基本概念??消息队列通信方式的基本概念和算法实现消息队列通信方式的基本概念和算法实现??其他通信方式的概念其他通信方式的概念??通信原语和通信的模式通信原语和通信的模式有志者事竟成—阚宝朋本章内容本章内容??????????——阚宝朋前言前言??在操作系统中通信分为:在操作系统中通信分为:??低级通信:一般用于本机内进程之间低级通信:一般用于本机内进程之间??高级通信:不仅适用于本机,还适用于网络。高级通信:不仅适用于本机,还适用于网络。有志者事竟成—阚宝朋一、进程间的低级通信一、进程间的低级通信??特点:特点:传递的信息量少,访问条件较严格。传递的信息量少,访问条件较严格。??方式:方式:以信号量为主,通过两个以信号量为主,通过两个PP、、VV原语对信号量进行操作。原语对信号量进行操作。??在互斥资源中:在互斥资源中:??临界区代码置于临界区代码置于PP、、VV之间,之间,PP、、VV必须成对出现,不能颠倒、重复、遗必须成对出现,不能颠倒、重复、遗漏漏??注:注:PP、、VV操作是基于共享变量的方式实现操作是基于共享变量的方式实现有志者事竟成—阚宝朋操作实例操作实例??售票系统售票系统??解释:解释:为保证售票对象的唯一性,因此要产生争用,即票是共享资源。为保证售票对象的唯一性,因此要产生争用,即票是共享资源。??若不采用这种方式,有可能有多个人同时来买这张票,产生错误。若不采用这种方式,有可能有多个人同时来买这张票,产生错误。??具体过程见课本具体过程见课本P94P94、、P95P95的进程互斥与同步的案例。的进程互斥与同步的案例。??请尝试利用请尝试利用PP、、VV操作写出综合操作写出综合P95P95页同步关系。页同步关系。有志者事竟成—阚宝朋二、消息缓冲通信二、消息缓冲通信??PP、、VV信号量的进程间通信是基于共享变量的通信方式,适用于网信号量的进程间通信是基于共享变量的通信方式,适用于网络中各结点内部进程间的通信,也就是限于本机内。络中各结点内部进程间的通信,也就是限于本机内。??基于消息传递的消息缓冲机制的通信方式适用于网络中各结点主机基于消息传递的消息缓冲机制的通信方式适用于网络中各结点主机间的进程通信。间的进程通信。??消息缓冲机制的通信技术是一种高级通信技术,利用公共消息缓冲消息缓冲机制的通信技术是一种高级通信技术,利用公共消息缓冲区实现进程间和各结点机之间的信息交换。区实现进程间和各结点机之间的信息交换。有志者事竟成—阚宝朋消息缓冲通信消息缓冲通信??消息缓冲通讯技术由消息缓冲通讯技术由Hansen Hansen 首先提出的,基本思想是:根据首先提出的,基本思想是:根据““生生产者产者————消费者关系消费者关系””原理,利用公用消息缓冲区实现进程间的信原理,利用公用消息缓冲区实现进程间的信息交换。息交换。sender:Asize:5text:Hellomqmutexsmsender:Asize:5text:Hellonext:0send (B, a)第一消息缓冲区sender:Asize:5text:Helloreceive (b)a发送区ab接收区b进程BPCB(B)进程A有志者事竟成—阚宝朋通信过程(一)通信过程(一)??发送进程在利用发送原语发送消息之前,应先在自己的内存空间,设发送进程在利用发送原语发送消息之前,应先在自己的内存空间,设置一发送区置一发送区aa,把待发送的消息正文、发送进程标识符、消息长度等信,把待发送的消息正文、发送进程标识符、消息长度等信息填入其中,然后调用发送原语,把消息发送给目标息填入其中,然后调用发送原语,把消息发送给目标((接收接收))进程。进程。??。。??接着,把发送区接着,把发送区aa中的信息复制