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

名词解释中间件：指一个软件层，放在应用程序和网络操作系统之间，它提供了一个编程抽象以及对底层网络、硬件、操作系统和编程语言异构性的屏蔽。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消息如果接收者本身时间戳更小，接收者负责排列请求队列而不发送任何消息令牌环算法：构造一个逻辑环，设置一个令牌，令牌在环上依次传递。获得令牌后才可以决定是否进入临界区，如果离开了临界区或不打算进入临界区，则将令牌下传。不允许使用同一令牌进入第二个临界区6.试分别解释严格一致性、顺序一致性、因果一致性、PRAM一致性等几种以数据为中心的一致性模型的含义。下图中的事件序列对上述哪几种一致性模型是有效的？解答：严格一致性模型：所有共享访