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

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