网络OS要点串讲b1.pptVIP

第三章 网络os的通信 3.1 基于共享变量的通信方式 适用于:网络中各节点主机内进程的通信。 一. 进程间的同步与互斥 1. 概念: 同步:合作进程间互通信息或互相等待的一种时序关系。 互斥:进程间不能同时使用某临界资源的排他性。 信号量:表示资源的整型量,OS用它对进程和资源进行控制和管理。 2. P、V 操作： 3. 利用信号量S实现进程间同步 进程间的同步模型:初始 S=0 进程 P1 进程 P2 L1:P(S) L2:V(S) … … (P1受P2制约，为非对称同步) 例:生产者 、消费者问题 4. 利用信号量S实现进程间互斥 初值： S=1(临界资源数） 模型： 进程P1 进程P2 P(S) P(S) 临界区1 临界区2 V(S) V(S) 第三章网络os的通信 P、V操作的不足：程序复杂，不易理解，进程间通讯效率低。 二. 消息缓冲通讯 1.低级通讯原语:P,V操作 2. 高级通讯原语 消息缓冲区:进程间通讯的一个基本单位(包括:发送进程标识符Sender,消息长度Size,消息正文Text,指向下一缓冲区的指针Next。即发送区、接收区内容) 消息缓冲队列：（见右图） （消息缓冲队列属临界资源） 进程通讯原语 发送原语Send(receiver,addr):将要发送的消息从发送区复制到消息缓冲区，并把它挂在接收进程的消息缓冲队尾。若该接收进程因等待消息而处于阻塞状态，则将其唤醒。 接收原语 Receive（addr):将发送者发来的消息从消息缓冲区复制到接收区，然后从队列中删去该消息缓冲区，若无消息可接收，则接收进程进入阻塞状态。 第三章网络os的通信 3.进程间用消息缓冲方式通信 的过程： 进程A: (1)建立发送区a,置发送内容。 (2)调Send(B,a)发送 进程B: (1)设置接收区b (2)调receive(b) 三 . 信箱通讯 1. 信箱通信过程 系统中任一进程（或用户）想接收其它进程（或用户）发来信件，需： （1）为自己创建一信箱，以接收其它进程发来的信件(也可将自己的信件发送给具有信箱的进程)。 （2）利用发送（send）和接收（receive）通信原语实现进程间互相通信。 第三章 网络os的通信 进程间通信过程： 设：进程A向进程B发送消息 进程A：将消息组成一信件，调send原语向B发送，并将信件投入B的信箱。 进程B：调receive原语从信 箱中取信件；进行必要处理（或 服务），将结果组成一信件发送回去。 进程A：索取回信。 进程利用信箱方式的通信图示： 见：p85 图 3-4 3.2 基于消息传递的通信方式 一.通信机制 核心:通信原语( 发送原语,接收原语) 基本思想:用C/S模式构造一组相互合作的通信进程。 二.客户与服务器间的通信过程 客户/服务器模式通常基于一个简单的无连接的请求应答协议。 见P90 图3--1 3--8 3--9 三.一个客户/服务器例子:P88 服务器进程: 执行一个无限循环: (1)等待,直到收到客户进程发来的消息m1。 (2)分析收到的消息, 根据请求服务的类型进行不同的处理. 若为错误请求则返回“未定义的操作请求”。 (3)将操作结果组成返回信息m2, 返回客户进程. 进入准备接受下一消息的状态。 客户进程:(复制文件:每次从源文件读一块1KB,然后将该块写入目标文件,重复,直到复制完成) 3.2 基于消息传递的通信方式 四.发送原语和接收原语 发送原语: Send(dest, mptr) 功能:将mptr指向的消息发给标识符为dest的进程。 接收原语:Receive(addr, mptr) 功能:调用该原语的进程等待,直到有消息到达,将收到的消息存入mptr指向的缓冲区。 Addr: 接收进程的网络地址? 接收的消息由谁发来的:由消息本身的“发送者标识符”知。 第三章 网络os的通信 3.2 基于消息传递的通信方式 五.通信协议 通信协议:通信双方共同遵守的规则、约定。 网络通信软件:实现进程间通信的软件,它根据通信协议控制管理进程间通信。 网络OS的通信机制：由按通信协议规定建立的通信原语构成。 3.3通信原语设计 引言： 单机系统与网络系统的区别:进程间通信（利用共享存