ch8-8.3分布式操作系统解说.ppt

8.3 分布式操作系统 8.3.1 分布式系统概述 8.3.2 分布式进程通信 8.3.3 分布式资源管理 8.3.4 分布式进程同步 8.3.5 分布式系统中的死锁 8.3.6 分布式文件系统 8.3.7 分布式进程迁移 8.3.1分布式操作系统 分布式计算机系统是由一组松散的计算机系统，经互连网络连接而成的”单计算机系统映像”(Single Computer System Image)。 分布式系统与网络系统区别 网络系统中，用户在通信或资源共享时必须知道计算机及资源的位置，通过远程登录或让计算机直接相连来传输信息或进行资源共享； 分布式系统中，用户在通信或资源共享时并不知道有多台计算机存在，数据通信和资源共享如在单计算机系统上一样，此外，互联的各计算机可互相协调工作，可把一个大型程序分布在多台计算机上并行运行。 分布式计算机系统满足条件(1) 1 系统中任意两台计算机可通过系统的安全通信机制来交换信息。 2 系统中的资源为所有用户共享，用户只要考虑系统中是否有所需资源，而无需考虑资源在哪台计算机上，为用户提供对资源的透明访问。 分布式计算机系统满足条件(2) 3系统中的若干机器可互相协作完成同一个任务，即程序可分布于几台计算机上并行运行，所以，分布式系统是一种特殊的计算机网络。 4系统中的一个结点出错不影响其它结点运行，具有较好的容错性和健壮性。 如何实现”单计算机系统映像”？ 实现分布式系统的技术称透明性： ?位置透明性 ?迁移透明性 ?复制透明性 ?并发透明性 ?并行透明性 分布式操作系统基本功能 1进程通信。 2资源共享。 3并行运算。 4网络管理。 分布式操作系统具有特征 一是有单一全局性进程通信机制，任何一台机器上进程都采用同一种方法与其它进程通信； 二是有单一全局性进程管理和安全保护机制，进程的创建、执行和撤销以及保护方式不因机器不同而有所变化； 三是有单一全局性的文件系统，用户存取文件和在单机上没有两样。 8．3．2 分布式进程通信 分布式系统中进程通信可分成三种： 一是消息传递机制message passing 二是远程过程调用RPC 三是套接字socket 这三种通信机制都需依赖于网络的数据传输功能。 1、消息传递机制 (1) ?通信原语的基本形式为 Send(P, message) Receive(Q, buffer) ?最简单的分布式消息传递模型称客户机/服务器模型 消息传递机制 (2) (1)目标进程寻址 第一种方法：机器号和进程号寻址法。 第二种方法：广播寻址法。 第三种方法：名字服务器寻址法。 消息传递机制 (3) (2)同步和异步通信原语  ?同步发送 ?异步发送 消息传递机制 (4) (3)缓冲和非缓冲原语  ?缓冲原语 ?非缓冲原语 消息传递机制 (5) (4)可靠和非可靠通信原语  ?可靠通信原语 ?非可靠通信原语 分布式进程通信(1)2．远程过程调用 分布式进程通信(2)RPC执行步骤总结(1) 1）客户进程以普通方式调用客户存根 2）客户存根组织RPC消息并执行Send，激活内核程序 3）内核把消息通过网络发送到远地内核 4）远地内核把消息送到服务器存根 5）服务器存根取出消息中参数后调用服务器过程 分布式进程通信(3)RPC执行步骤总结(2) 6）服务器过程执行完后把结果返回至服务器存根 7）服务器存根进程将它打包并激活内核程序 8）服务器内核把消息通过网络发送至客户机内核 9）客户内核把消息交给客户存根 10）客户存根从消息中取出结果返回给客户进程 11) 客户进程获得控制权并得到了过程调用的结果 分布式进程通信(4)3套接字(1) ? socket通信的基本原理 ? socket通信的工作过程 分布式进程通信(5)套接字(2) ?一个socket在逻辑上有三个特征(三要素)： 网域、 类型、 规程。 分布式进程通信(6)套接字(3) 1 网域 表明一个socket用于哪一种网络或说哪一族网络规程。各种网络对节点地址的命名方法不同，又称“地址族”或“规程族”。 分布式进程通信(7)套接字(4) AF_INET表示Internet网插口，故各节点使用IP地址。AF_IPX为Novell的IPX网插口，AF_X25为X.25网插口，等等。其中的特殊，不走网络而在同一台计算机上用于进程通