分布式操作系统复习(汇总情况).docVIP

实用文案 标准文档 PAGE 名词解释 中间件：指一个软件层，放在应用程序和网络操作系统之间，它提供了一个编程抽象以及对底层网络、硬件、操作系统和编程语言异构性的屏蔽。 RPC：RPC是remote procedure call（远程过程调用）的简称。RPC思想是使远程的过程调用就像在本地的过程一样，调用者不应该意识到此调用的过程是在其他机器上实行的。 名称解析：在名称空间中，根据节点的路径名，就可以寻找到这个节点所存储的任何信息，这个查找的过程就称为名称解析。 严格一致性模型：所有共享访问事件都有绝对时间顺序。 容错（fault tolerance）：避免系统失效。在故障发生时系统仍能正常运行（提供服务） 。 二、综合题 1.什么是分布式系统？分布式系统发展的前提条件有哪些？试列举2个分布式系统的例子？比较分布式操作系统、网络操作系统、多处理机分时操作系统的特点和应用范围。 答：分布式系统是由一组具有自治功能的独立计算机构成的系统，在用户看来好像是一个计算机系统一样。物理上分布，逻辑上是一个整体。 硬件方面：每台计算机都是独立、自主的计算机 软件方面：用户感觉在独占系统 分布式系统发展的前提条件有： 计算机性能价格比在迅速提高 网络技术的发展与普及：有线网络、移动计算、无处不在的计算 计算量增大 任务本身需要分布式处理 例： 工作流处理系统：订单自动处理、办公自动化、电网调度等系统 银行“一卡通”系统、电信“神州行”系统、飞机订票系统等 项目 网络操作系统 分布式操作系统 多处理机分时操作系统 表现是否象一台单机 否 是 是 各台机器是否运行同样的操作系统 否 是 是 操作系统有多少拷贝 多 多 1 通信如何完成 共享文件 消息 共享存储器 是否要求一致的网络协议 是 是 否 是否具有唯一的运行队列 否 否 是 文件共享是否具有统一的语义 通常没有 有 有 2.什么是RPC？试简述RPC的执行步骤。 答：RPC是remote procedure call（远程过程调用）的简称。RPC思想是使远程的过程调用就像在本地的过程一样，调用者不应该意识到此调用的过程是在其他机器上实行的。 RPC的执行步骤： 客户过程以普通方式调用相应的客户存根； 客户存根建立消息，打包并激活内核陷阱； 内核将消息发送到远程内核； 远程内核将消息发送到服务器存根； 服务器存根将消息解包，取出其中参数后调用服务器过程； 服务器完成工作或将结果返回服务器存根； 服务器存根将它打包并激活内核陷阱； 远程内核将消息发送至客户内核； 客户内核将消息交给客户存根； (10)客户存根将消息解包，从中取出结果返回给客户； 3.常见的选举算法有哪几种？简述他们的算法实现过程。 答：常见的选举算法有：欺负算法、环算法。 欺负算法: 当一个进程P发现协调者不响应请求时，它就发起选举； 进程P向所有号码都比它大的进程发送选举消息； 若无人响应，P获胜成为协调者； 若有大的进程响应，响应者接管选举，P的工作完成。 环算法: 假设所有进程是按物理或逻辑排序，形成没有令牌的环，每一个进程都知道谁是它的后继者； 当任何一个进程发现协调者不再起作用时，它就构造一个包含它自身进程号的选举消息发送给它的后继者（直到找到一个进程） 每次发送者都将自己的进程号加入到消息中，当消息回到始发者的手中，始发者接收到包括自己进程号的消息；转成协调者消息。 该消息将再一次绕环运行，向所有的进程通知谁是协调者（在成员表中进程号码最大的那个）和新的环成员。 4.简述三种分布式互斥算法（集中式算法、分布式算法、令牌环算法）的算法思想。 答：集中式算法 选一个进程为协调者（比如在最大网络地址的进程）；无论什么时候进程要进入临界区，它将向协调者发送请求信息，说明它想进入那个临界区并希望获得允许； 如果当前该临界区内没有其它任何进程，协调者就发送允许进入信息，当应答到达时，请求者就可以进入临界区； 分布式算法： 当某进程想进入临界区时，它要建立一个消息，包括： 它要进入的临界区的名字； 它要进入的处理机号； 当前时间； 将消息发送给所有其它进程；发送的消息假设是可靠的，即每条消息都应该被确认； 当一个进程接收另一个进程请求消息时，它取决于接收方的状态以及临界区的命名。有三种情况要加以区别： 接收者不在临界区中，也不想进入临界区，它就向发送者发送OK消息 接收者已在临界区中，它就不必回答，而是负责对请求队列排队 接收者要进入临界区，消息时间戳对比，取小的那个 如果来的消息的时间戳小，接收者发送OK消息 如果接收者本身时间戳更小，接收者负责排列请求队列而不发送任何消息 令牌环算法： 构造一个逻辑环，设置一个令牌，令牌在环上依次传递。 获得令牌后才可以决定是否进入临界区，如果离开了临界区或不打算进入临界区，则将令牌