第三章___网络操作系统的通信.ppt

第三章网络操作系统的通信网络操作系统中的通信方式: ?基于共享变量的通信方式?基于消息传递的通信方式 基于共享变量的通信方式?一、进程间的同步与互斥?基于共享变量的通信方式适用于网络中各节点机内进程间的通信。?制约体现的两个方面: ?制约关系的基本形式是进程-进程,称为直接制约关系。?制约关系的基本形式是:进程-资源-进程,称为间接制约关系。 基于共享变量的通信方式?二、消息缓冲通信?消息缓冲通信方式可在进程间传送大量数据信息,相信的通信原语称为高级通信原语。?1、信息的缓冲区: ?发送者进程标识符: sender ?消息长度: size ?消息正文: text ?指向下一消息缓冲区的指针: next 基于共享变量的通信方式?2、 PCB 中的数据项: ?消息队列队首指针: mq ?消息队列互斥信号量: mutex ?消息队列资源信号量: sm 基于共享变量的通信方式?3、进程间的通信原语: ?(1) 发送原语 send ( receiver,addr ) ? receiver 为接收该消息的进程标识符; ? addr 为发送区始址; ?发送区包括:发送进程标识符、消息长度和消息正文。?(2) 接收原语 receive(addr ) ? Addr 是接收区始址; ?接收区包括:发送进程标识符、消息长度和消息正文。 基于共享变量的通信方式?三、信箱通信?1、信箱的数据结构?逻辑上分为:信箱头和信箱体?信箱头信息有: ?信箱名: boxname ; ?信箱大小: boxsize ; ?已存信件数: mesnum ; ?空的格子数: fromnum ; ?发送进程与接收进程之间不仅可以是一对一的关系,也可以是一对多或多对一的关系。 基于消息传递的通信方式?一、通信机制?在基于消息传递的通信机制中,其核心成分是发送原语和接收原语,统称为通信原语。?二、通信协议?在网络中,实现进程间通信的这一部分软件,称为通信软件。?功能:控制和管理进程间的通信。 通信原语的设计?一、通信原语的类型?1、同步原语和异步原语? Send 和 receive 原语被称为阻塞的通信原语,也称为同步的通信原语。?与阻塞的通信原语相对应的是另一种称为非阻塞的通信原语,也叫做异步通信原语。?通信原语的设计选择: ?(1) 阻塞发送,即同步发送。?(2) 带拷贝的非阻塞发送,属异步发送。?(3) 带中断的非阻塞发送,属异步发送。 通信原语的设计?2、缓冲与非缓冲原语?区别:在于有无缓冲区用于接收过早到达的消息。?3、可靠和非可靠通信原语?请求和应答共需四个消息: ?从客户到服务器的请求; ?从服务器内核向客户内核返回一个确认; ?从服务器到客户的应答; ?从客户内核向服务器内核返回一个确认。