1、 1第九章第九章:网络与分布式操作系统网络与分布式操作系统计算机网络计算机网络通信与协议通信与协议网络服务网络服务计算模型计算模型 分布协同分布协同 事件排序 互斥 死锁 进程同步与进程通讯进程同步与进程通讯 分布式资源管理分布式资源管理分布式文件系统分布式文件系统 2l资源共享远程共享和打印文件在分布式据库中处理信息使用远程指定硬件设备l计算加速 for one task,multiple processes of threads scattered on multiple nodesl负载平衡多任务，进程迁移 l提高可靠性 detect and recover from site fail
2、ure,function transfer,reintegrate failed sitel通讯 消息传递 39.1 计算机网络计算机网络 网络的概念网络的概念 网络的组成网络的组成 网络的分类网络的分类 网络的拓扑网络的拓扑 4概念与组成概念与组成 计算机网络计算机网络 利用通讯设备和通讯线路将地理上分散而且具有相对独立功能的多个计算机系统按照某种原则相互连接在一起构成的计算机体系.组成组成 站点计算机 通讯处理机 通讯用线路 5总体结构总体结构 网络磁盘磁盘处理机内存结点2结点N磁盘磁盘处理机内存磁盘磁盘处理机内存结点1磁盘磁盘处理机内存结点3(1)无共用存储器,(2)无全局系统时钟 6结
3、点类型结点类型 主机主机(IBM3090,等等.)应用实例:航班预定 银行系统 大量附属磁盘 工作站工作站(Sun,Apollo,Microvax,RISC6000,等等.)应用实例:计算机辅助设计 办公信息系统 私人数据库 0，1，2个中的容量磁盘 7结点类型结点类型(续续.)个人计算机个人计算机 应用实例:办公信息系统 小型私人数据库 0个或者1个小型磁盘 89.1.2 网络类型网络类型l局域网(LAN)通常覆盖较小的地理区域.总线型,环形,或者星形网络.速度 10 兆/秒,或者更高.传输速度快，成本低.结点:l通常的工作站 和/或 个人电脑 l少量(通常一到两个)主机.9网络类型网络类型
4、 (续续.)l典型局域网描述:10网络类型网络类型 (续续.)l广域网络(WAN)连接地理区域 分散的结点.通过远距离线路的 点对点连接(通过租赁电话公司线路).速度 100 千比特/秒.传播通常需要多重信息.结点:l通常主机的比例比较高 11两类分布式操作系统两类分布式操作系统 网络操作系统网络操作系统 远程登陆 telnet cs.utexas.edu 远程文件传输 ftp cs.utexas.edu get,put,ls,cd,.分布式操作系统分布式操作系统 数据迁移 计算迁移 作业迁移(负载平衡)129.1.4 网络的拓扑网络的拓扑 网络系统中的各个站点在物理上可以采用不同的方式联网络
5、系统中的各个站点在物理上可以采用不同的方式联结在一起结在一起 评估和比较标准：评估和比较标准：基本成本：将系统中各站点联结起来所花费的代价如何？通讯成本：把一个信息由站点A传送到站点B有多长距离？可靠性：如果一个通讯链或一个站点失效，是否影响其余站点之间的通讯?131.全连通结构 2.部分连通结构AE D C BAE D C B 144.星型结构3.树形结构 BC F E ADAE D C BF 155.5.环形结构环形结构：(a)单向单向.(b)双向双向 (a)(b)166.6.总线型结构总线型结构:(a)直总线直总线.(b)环总线环总线.(b)(a)179.2 通讯与协议通讯与协议 ISO
6、/OSI 模型模型 189.3 网络服务网络服务 远程登录远程登录 telnet 远程文件传输远程文件传输 ftp remote_host_name 199.4 计算模型计算模型 数据迁移数据迁移 结点B需要结点A的文件，两种数据传送方式 整个文件都传送 将文件的一部分传送 计算迁移计算迁移 结点B需要结点A的文件，两种数据传送方式 执行一个远程过程调用,调用一个对所需文件进行适当计算的过程，然后将结果发送给进程。发一个消息到站点A，由A的操作系统创建一个执行所指定任务的代理进程，然后通过消息系统将结果返回 209.4 计算模型计算模型(续续.)作业迁移作业迁移 负载平衡 作业或作业步可以在网络上分布以均衡工作负载 计算加速 作业划分为若干个在不同站点处并行执行的步骤硬件优选 有些作业只适合于在专用处理机上运行 软件优选 有的作业需要某些站点处的特别软件 21 进程迁移进程迁移 将正运行于某一站点上的进程迁移到另一站点 进程迁移的目的 动态负载平衡 减少通讯开销 利用特定资源 进程迁移涉及的内容 进程地址空间 进程控制结构 环境信息 22 线程迁移线程迁移进程(线程)迁移 核心 PCBTCB P1P3 P2 P4核心 PCBTCB P1P2 站点S 站点D(b)迁移前 23 核心 PCBTCB P1P3 P2 P4核心 PCBTCB P1P2 P3站点S 站点D(b)迁移后
