《网络操作系统（第三章网络操作系统的通信）ppt课件.ppt》由会员分享，可在线阅读，更多相关《网络操作系统（第三章网络操作系统的通信）ppt课件.ppt（43页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第第3章章 网络操作系统的通信网络操作系统的通信n n在操作系统中，通信分为低级通信和高级通信，在操作系统中，通信分为低级通信和高级通信，低级通信一般那用于本机内进程之间，而高级通低级通信一般那用于本机内进程之间，而高级通信不仅适用于本机，还适用于网络。信不仅适用于本机，还适用于网络。n n低级通信一般包括信号、信号量等，他们都是采低级通信一般包括信号、信号量等，他们都是采用共享变量的方式来实现的。用共享变量的方式来实现的。n n高级通信有消息队列、共享内存、套接字和邮箱高级通信有消息队列、共享内存、套接字和邮箱通信等。网络上主要使用高级通信技术。通信等。网络上主要使用高级通信技术。资金是运动
2、的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值考核内容考核内容n n共享变量通信方式概念n n消息传递通信方式概念n n远程过程调用的概念n n各种通信机制的特点及比较n n消息传递通信机制的算法实现资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值考核知识点考核知识点-识记识记n n进程间低级通信方式n n实现通信原语的三种类型n n消息传递的通信方式n n远程过程调用以及其他通信的概念n n各种通信机制的原理资金是运动的价值，资金的价值是随时间变化而
3、变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值考核知识点考核知识点-领会领会n n客户机客户机/服务器进程通信模式服务器进程通信模式n n进程间通信的原语，各类信号量的意义进程间通信的原语，各类信号量的意义n n客户机与服务器之间的通信协议客户机与服务器之间的通信协议n n同步原语与异步原语；缓冲原语与非缓冲原同步原语与异步原语；缓冲原语与非缓冲原语；可靠原语与非可靠原语语；可靠原语与非可靠原语n n单机环境下过程调用的方法及参数传递机制单机环境下过程调用的方法及参数传递机制n n远程过程调用的实现方式远程过程调用的实现方式n n组通信及其实现方式组通信及其
4、实现方式资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值考核知识点考核知识点-应用应用n n消息缓冲通信的算法实现n n理解信箱的数据结构，信箱通信的工作过程，收发的算法实现n n客户机与服务器之间通信的算法实现n n流媒体广播的应用资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值3.1进程间通信的基本方式进程间通信的基本方式n n进程间低级通信n n消息缓冲通信n n信箱通信资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时
5、间的推移而增值，其增值的这部分资金就是原有资金的时间价值进程间低级通信进程间低级通信n n进程间的低级通信方式以信号量为主，通过两个P、V原语对信号量进行操作。n nP、V操作是一种很有效的进程同步机制。n n用信号量可以实现互斥和同步资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值用信号量实现互斥方法用信号量实现互斥方法n n先为临界资源设置一个互斥信号量，其初值为1，在每个进程中，将临界区代码置于P(S)和V(S)原语之间。n n在运行过程中，必须成对使用P和V原语，缺少P原语，则不能保证互斥访问；缺少V原语，则不
6、能在使用临界资源之后将其释放。n nP、V原语不能颠倒、重复或遗漏资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值n nType def semaphoreType def semaphoren nSemaphore mutex=1Semaphore mutex=1n nVoid booking(Ci,No)Void booking(Ci,No)n n Int temp=0Int temp=0 P(mutex)P(mutex)temp=read(NO);temp=read(NO);If(temp=0)If(temp=0
7、)V(mutex);V(mutex);Return(0);Return(0);ElseElse temp=temp-1;temp=temp-1;write(temp,No);write(temp,No);V(mutex);V(mutex);n n 资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值用信号量实现同步方法用信号量实现同步方法n n先为进程设置一个同步信号量S，其初值为0，在进程需要同步的地方，分别插入P(S)原语和V(S)原语。n n一个进程使用P原语是，则另一个进程往往使用V原语与之对应。n nP、V原语应
8、对应并分散在不同进程之间。资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值n nTypedef int semaphoreTypedef int semaphoren nSemaphore mutex=1Semaphore mutex=1n nSemaphore tickers=10Semaphore tickers=10n nVoid standby_passenger(Pi)Void standby_passenger(Pi)n n While(1)While(1)n nP(tickers)P(tickers)n
9、nP(mutex);P(mutex);n n sell_ticket(Pi)sell_ticket(Pi)n nV(mutex)V(mutex)n n n nVoid refund_ticket(Pj)Void refund_ticket(Pj)n n n nP(mutex)P(mutex)n n refund_ticket(Pj)refund_ticket(Pj)n nV(mutex)V(mutex)n nV(tickers)V(tickers)n n 资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值消息缓冲通信消息
10、缓冲通信n n消息缓冲机制的通信技术是一种高级通信机制，其基本思想是根据“生产者-消费者”的基本原理，利用公共消息缓冲区实现进程之间和各结点机之间的信息交换。资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值消息缓冲机制通信的基本方法消息缓冲机制通信的基本方法n n一般由发送者调用消息发送原语send(receiver,a)，而接收者调用消息接收原语receive(b)，其中参数a和b分别表示发送进程中准备发送的消息在内存区的首地址和接收进程用于存放收到的消息在内存的首地址。n n在发送者和接收者对内存消息区访问时需要遵
11、循互斥约束。资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值消息缓冲通信的基本原理消息缓冲通信的基本原理n n通常由操作系统在系统空间维护一组缓冲区，并封装通常由操作系统在系统空间维护一组缓冲区，并封装好通信原语好通信原语sendsend和和receivereceive。当发送者要发信息时，。当发送者要发信息时，执行执行sendsend系统调用命令，产生自愿性中断进入操作系统调用命令，产生自愿性中断进入操作系统核心。此时，操作系统为发送者分配一个空缓冲系统核心。此时，操作系统为发送者分配一个空缓冲区，并将所发送的消息内
12、容从发送者空间复制到该缓区，并将所发送的消息内容从发送者空间复制到该缓冲区中，然后将此缓冲区连接到接收者的消息队列末冲区中，然后将此缓冲区连接到接收者的消息队列末尾。尾。n n接收者执行接收者执行receivereceive系统调用命令时，也产生自愿性系统调用命令时，也产生自愿性中断，进入操作系统核心，操作系统将载有消息的缓中断，进入操作系统核心，操作系统将载有消息的缓冲区从消息队列中取出，并将消息内容复制到接收者冲区从消息队列中取出，并将消息内容复制到接收者空间中，然后收回空闲缓冲区，排列到空闲缓冲区末空间中，然后收回空闲缓冲区，排列到空闲缓冲区末尾。尾。资金是运动的价值，资金的价值是随时间
13、变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值信箱通信信箱通信n n信箱通信也称为邮箱通信，是一种高级通信，也是间接通信。n n信箱是一种数据结构，逻辑上分为两个部分：信箱头和若干格子组成的信箱体。信箱头信箱头信箱体信箱体资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值进程间信箱通信要满足的条件进程间信箱通信要满足的条件n n发送者发送消息时，信箱中至少要有一个空格存放该信件。n n接收者接收消息时，信箱中至少有一个信件存在。资金是运动的价值，资金的价值是随时间变化而变化的，是
14、时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值信箱通信时发送者和接收者之信箱通信时发送者和接收者之间存在的四种关系间存在的四种关系n n一对一关系：可以为发送者和接收者建立一一对一关系：可以为发送者和接收者建立一条专用的通信链路条专用的通信链路n n多对一关系：允许多个发送者与单个接收者多对一关系：允许多个发送者与单个接收者进行交互，也称客户机进行交互，也称客户机/服务器交互服务器交互n n一对多关系：允许一个发送者与多个接收者一对多关系：允许一个发送者与多个接收者交互，使发送者用广播的形式发送信件交互，使发送者用广播的形式发送信件n n多对多关系：允许建立一个公用信
15、箱，让多多对多关系：允许建立一个公用信箱，让多个发送者都能向信箱投递消息，多个接收者个发送者都能向信箱投递消息，多个接收者也可以取走属于自己的信件。也可以取走属于自己的信件。资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值3.2基于消息传递的通信方式基于消息传递的通信方式n n消息传递的通信机制n n客户机/服务器模式n n客户机/服务器间的通信n n进程间通信的原语n n通信协议资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值消息传递的通信机
16、制消息传递的通信机制n n各结点主机上的通讯之间普遍采用消息传递的通讯方式进行通讯n n一个进程发送消息 另外一个进程接受消息资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值客户客户/服务器模式服务器模式n n工作过程 采用一种简单的无连接的请求应答协议，客户端发送一个请求，服务器完成请求后返回计算结果或者错误信息。资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值客户客户/服务器的通讯服务器的通讯n n通讯过程1 服务端：获得本地计算机IP地址
17、 创建通讯端口 打开监听 等待客户机连接2 服务端数据处理 接收到客户机发送的请求，处理请求，返回结果3 客户机 建立与服务器的通讯连接，连接成功后可以向服务发送消息，等待结果资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值客户客户/服务器的通讯服务器的通讯Void ServerVoid Server（）（）IpAddress=GetIP()IpAddress=GetIP()LisSocket=LisSocket=NewSocket(AddreeFamily,InterNetwork,sockettype,Stream
18、,ProtocolType,Tcp)NewSocket(AddreeFamily,InterNetwork,sockettype,Stream,ProtocolType,Tcp)While(true)While(true)Newsocket.receive(byteMessage)Newsocket.receive(byteMessage)处理消息处理消息NewSocket.send(byteDate)NewSocket.send(byteDate)资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值进程间通信的原语进程间
19、通信的原语n n通信原语是按照通信协议的规定建立的，通信原语构成了网络操作系统的通信机制。n n原语即是原子操作，不可分割，是指系统的一组指令集合，该组指令在执行过程中不可被中断，这样的操作方式可以保证指令执行的完整性。资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值通信协议通信协议n n网络协议也称为网络通信协议，就是对计算机之间通信的信息格式、能被收/发双方接收的传送信息内容的一组定义。n n网络协议是一种特殊的软件，是计算机网络实现其功能的最基本的机制。网络协议的本质是通信规则，即各种硬件和软件必须遵循的共同守则
20、。资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值OSI参考模型各层中的协议参考模型各层中的协议n n物理层中的物理接口通信协议（物理层中的物理接口通信协议（RS-232CRS-232C、RS-449RS-449、V.35V.35等）等）n n数据链路层的数据链接协议（数据链路层的数据链接协议（CSMA/CDCSMA/CD、SDLCSDLC、HDLCHDLC等）等）n n网络层的路由层协议（网络层的路由层协议（IPIP、RIPRIP、OSPFOSPF、IGRPIGRP等）等）n n传输层的传输控制协议（传输层的传输控制
21、协议（TCPTCP、FTPFTP、TFTPTFTP等）等）n n应用层（应用层（POP3POP3、SMTPSMTP、SNMPSNMP、DNSDNS等）等）资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值3.3通信原语的设计通信原语的设计n n通信原语的类型同步原语和异步原语同步原语和异步原语缓冲原语和非缓冲原语缓冲原语和非缓冲原语可靠原语和非可靠原语可靠原语和非可靠原语资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值同步原语同步原语n n当一个
22、进程调用一个当一个进程调用一个sendsend原语时，在消息开原语时，在消息开始发送后，发送进程便处于始发送后，发送进程便处于阻塞状态阻塞状态，直至，直至消息完全发送完毕，消息完全发送完毕，sendsend原语的后继语句才原语的后继语句才能继续执行。当一个进程调用一个能继续执行。当一个进程调用一个receivereceive原原语时，并不立即返回控制，而是等到把消息语时，并不立即返回控制，而是等到把消息实际接收下来，并把它放入指定的接收区，实际接收下来，并把它放入指定的接收区，才返回控制，继续执行该原语的后继指令。才返回控制，继续执行该原语的后继指令。在这段时间它一直处于在这段时间它一直处于阻
23、塞状态阻塞状态。上述的。上述的sendsend和和receivereceive被称为被称为同步通信同步通信原语或原语或阻塞通阻塞通信信原语。原语。资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值同步原语的优缺点同步原语的优缺点n n优点 消息的传递不过多的占用处理时间n n缺点 造成死锁资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值异步原语异步原语n n如果一个send原语是非阻塞的，它在消息实际发送之前，就立即把控制返回给调用者。也就是说，
24、发送进程在发送消息时并不进入阻塞状态，它不等消息发送完就继续执行其后继语句。n n先查到接收者，不管找到还是未找到，无论信息是否发出，异步原语都返回执行其他程序 资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值异步原语的有缺点异步原语的有缺点n n优点 解决了同步原语的死锁问题n n若先前的数据没有发送成功，发送者又将新的消息送入缓冲区，就会覆盖原有数据资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值n n同步原语，阻塞的发送和接收；有死锁和饥
25、饿的可能n n带复制的异步发送原语和带测试的异步发送原语，非阻塞，并发性高；系统开销大n n带中断的异步原语，效率高，并发度大；不利于调试资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值缓冲原语和非缓冲原语缓冲原语和非缓冲原语n n服务进程在内核中开辟一块缓冲区用来存放发送的信息。n n缓冲通信原语与非缓冲通信原语的根本区别在于是否在内核存在有一块内存用来存放过早到达的信息，如果有则是缓冲原语，否则就是非缓冲原语。资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是
26、原有资金的时间价值缓冲区原语工作过程缓冲区原语工作过程n n让服务进程在内核中开辟一块缓冲区，对传送来的消息保留一段时间，以期望一个合适的接收者很快的调用接收原语并取走信息。n n一个不期而遇的消息到达时，立即启动计时器开始计时，如果计时器到达某个规定值时仍无接收者出现，将信息丢弃。资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值可靠原语和非可靠原语可靠原语和非可靠原语n n不能保证发送者发送的信息是完整可靠的，也不能保证信息一定会送达接收者手里的这种通信原语称为非可靠原语。n n发送者发出的信息保证会送达接收者手里，
27、发出去的信息有回执的这种通信原语称为可靠原语资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值远程过程调用远程过程调用n n在网络系统中，不同结点主机之间采用过程在网络系统中，不同结点主机之间采用过程调用的方式进行通信，称之为远程过程调用。调用的方式进行通信，称之为远程过程调用。n n远程过程调用使用的是客户机远程过程调用使用的是客户机/服务器模式，服务器模式，请求进程是客户机，而服务提供进程则是服请求进程是客户机，而服务提供进程则是服务器。务器。n n远程过程调用是在原来消息传递通信原语的远程过程调用是在原来消息传递通
28、信原语的基础上发展起来的。基础上发展起来的。n nRPCRPC跨越了网络通信的开发系统互连（跨越了网络通信的开发系统互连（OSIOSI）模型中的传输层与应用层。模型中的传输层与应用层。资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值远程过程调用与通信原语远程过程调用与通信原语n n远程调用的参数传递在异构平台之间的通用远程调用的参数传递在异构平台之间的通用性能不能满足用户的要求。性能不能满足用户的要求。n n由于远程过程调用设计为请求由于远程过程调用设计为请求/应答模式，因应答模式，因此不能在一次调用过程中多次接收中间
29、结果，此不能在一次调用过程中多次接收中间结果，缺乏灵活性缺乏灵活性n n远程调用不用传送大量的数据远程调用不用传送大量的数据远程过程调用优点远程过程调用优点 使用方便使用方便消息传递消息传递 较大的灵活性，用户可以组织较大的灵活性，用户可以组织资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值组通信组通信n n组是定义为在某一个系统中相互有关系的进程的集合。当一个信息发给这个组时，该组的所有成员都可以接收。组通信实现了一对多的通信形式。n n组的建立是动态的。n n组通信的实现一般需要网络硬件的支持。资金是运动的价值，资
30、金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值网络多播技术网络多播技术n n当一个信息按规定地址发送时，所有的组成员都可以接收，这一技术称为网络多播技术，也称多址通信。用多播式实现组通信是很直接的，只需要给每一组分配一个不同的多播地址即可。资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值广播技术广播技术n n客户机的消息发送到网络上所有的结点上，并注明是广播信息。每个结点对收到的广播信息都需要检查一下，看这个信息是否是发给自己的，如果不是，则将信息抛弃。资金是运
31、动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值流媒体数据广播流媒体数据广播n n流媒体是指在网络中使用流式传输技术的连流媒体是指在网络中使用流式传输技术的连续时基媒体。续时基媒体。n n流媒体传输技术就是把连续的声音和图形信流媒体传输技术就是把连续的声音和图形信息经过压缩处理后放到服务器上，用户不必息经过压缩处理后放到服务器上，用户不必一次下载完毕才能够开始播放，而是一边下一次下载完毕才能够开始播放，而是一边下载，一边收看的高效网络传输方式。载，一边收看的高效网络传输方式。n n实现流媒体传输的方法：实时流媒体传输和实现流媒
32、体传输的方法：实时流媒体传输和顺序流媒体传输顺序流媒体传输资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值实时流媒体传输实时流媒体传输n n实时流媒体传输指保证媒体信号带宽与网络连接匹配，使媒体可被实时观看到。n n需要专用的流媒体服务器与传输协议。资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值顺序流媒体传输顺序流媒体传输n n顺序流媒体传输是顺序下载，在下载文件的同时用户可观看在线内容，在给定时刻，用户只能观看已下载的部分，而不能跳到还未下载的部分。用户观看前必须经历时延。资金是运动的价值，资金的价值是随时间变化而变化的，是时间的函数，随时间的推移而增值，其增值的这部分资金就是原有资金的时间价值流媒体播放方式流媒体播放方式n n单播n n多播n n点播与广播