《操作系统》教学课件 项目六 网络和分布式操作系统.pptVIP

;项目六 网络和分布式操作系统;一、计算机网络的组成; 一、计算机网络的组成;3. 网络互联设备;5. 网络操作系统; 二、计算机网络的功能;1. 局域网;2. 城域网;3. 广域网;广域网;4. 无线网; 四、计算机网络的拓扑结构;2. 总线型结构 ;3. 环型结构 ;4. 树型结构 ;5. 网状结构 ; 五、网络协议; （1）各层之间互相独立。 （2）灵活性好。 （3）由于结构上分割，各层可以采用各自最合适的技术来实现。 （4）易于实现和维护。 （5）便于设备的标准化。; OSI参考模型如下图所示：; （2??数据链路层; （5）会话层;一、网络操作系统的功能与构成; 一、网络操作系统的功能与构成; （4）对用户端的支持; （1）工作站网络软件;3. Linux网络操作系统的实现; 其中，PLIP，SLIP和ETHERNET是硬件协议，对应OSI参考模型的底下两层或TCP/IP的最下面一层。在操作系统内核中实现TCP/IP参考模型中传输层及以下的各层（物理层一般由网卡实现）。而一些应用程序实现应用层的协议，例如，FTP软件使用FTP协议为用户提供文件传输协议，IE浏览器使用HTTP协议为用户提供WWW服务，telnet程序使用TELNET协议实现远程终端服务。; 二、网络通信技术; 一个完整的服务原语应当包括原语名字、原语类型和原语参数三大部分。原语名字和原语类型一般都用英文写出，两者之间用圆点或空格隔开，原语参数则用中文表示，用括号与前面两部分隔开。; 远程过程调用通常的步骤如下：; 三、网络资源共享技术;3. 打印机共享; （3）打印服务器的配置; ② 对等模式; （2）计算迁移; 四、网络操作系统Windows Server 2008简介;3.安全性;一、分布式系统概述; 一、分布式系统概述; 用于管理分布式计算机系统的操作系统称为分布式操作系统（Distributed Operating System，DPS），分布式操作系统应该具备4项基本功能。; 二、分布式进程通信; 分布式进程通信原语可以分成同步和异步两种，通信原语的基本形式为：; 非缓冲原语不使用缓冲区，而是有一个指向特定进程的地址。一个receive(addr,m)调用告诉内核，该调用过程正在地址addr上监听，并准备接收一个发送到该地址上的消息，m指向的消息接收区将保存消息。当消息到达时，接收方内核把它拷贝到消息接收区，然后释放被阻塞的接收进程。; 实际的通信过程中，消息可能会丢失，这样会影响消息传递模型的语义。有两种方法解决这个问题：;2. 远程过程调用; Socket的功能由socket系统调用来体现，主要有：创建socket( )、指定本地地址bind( )、建立socket连接connect( )、愿意接收连接listen( )和接收连接accept( )、发送数据send( )、sendto( )、sendmsg( )、write( )、writev( )和接收数据read( )、readv( )、recvfrom( )、recvmsg( )。; 三、分布式资源管理; 常用的分布式资源搜索算法有3种：; ; 该算法的主要规则如下：; ⑤ 申请者获得所有邻节点发来的回声消息后，将按上一条规则选定S的方法选中一个资源提供者，然后向它发申请消息。 ⑥ 当一个节点接到申请消息后，就把申请消息登记下，并在可能时将资源分配给它。 ⑦ 使用完毕后通知资源分配者去分配。; ; 情况（1）：如果a和b是同一进程中的两个事件，且a发生在b之前，则a→b为真；;C(er)=1+C(es); ; （2）当其他节点进程Pj接收到申请消息（reguest,Ti,i）时，它把这条消息放入自己队列的applicationstack[i]位置。若进程Pj在收到（reguest,Ti,i）时，发生了申请事件且还未发完申请消息，那么要在接收进程Pj发完所有申请消息后才发回答消息，否则立即发回答消息。; （4）为了释放该资源，Pi从自己的请求队列applicationstack[i]位置消去（reguest,Ti,i），同时再发送一条打上时间戳的（release,Ti,i）给所有其他进程。; 五、分布式系统中的死锁; 分布式系统中，当检测进程检测到环路时，就中止一个进程以解决死锁。测进程必须适时地获得从各个节点发送的更新信息，具体可用以下办法解决更新问题：一是每当资源图中加入或删除一条弧时，相