高级操作系统复习.doc

《高级操作系统复习.doc》由会员分享，可在线阅读，更多相关《高级操作系统复习.doc（24页珍藏版）》请在三一办公上搜索。

1、高级操作系统复习第一章1.什么是分布式系统?分布式系统是若干独立计算机的集合，它们对于用户来说就像单个相关系统。2.分布式系统中透明性的种类、定义。访问透明性：隐藏数据表示形式以及访问方式的不同。位置透明性：隐藏数据所在位置。迁移透明性：隐藏资源是否已移动到另一个位置。重定位透明性：隐藏资源是否在使用中已移动到另一个位置。复制透明性：隐藏资源是否已被复制。并发透明性：隐藏资源是否由若干相互竞争的用户共享。故障透明性：隐藏资源的故障和恢复。持久性透明性：隐藏资源（软件）位于内存里或在磁盘上。3.分布式系统中有哪几种扩展性？扩展技术有哪些？分布式系统有三中扩展性：（1）规模上的扩展：可以方便地把更

2、多的用户和资源加入到系统中去（2）地域上的扩展：用户和资源相隔更远（3）管理上的扩展：跨越多个管理机构扩展技术有三种：（1）隐藏通信等待时间，包括异步通信和减少通信量（2）使用分布技术，比如分割组件，分散到系统中，如DNS和WWW（3）采用复制技术，比如多拷贝4.分布式操作系统、网络操作系统和基于中间件分布式系统之间的区别。项目分布式操作系统网络操作系统基于中间件的分布式系统多处理器系统多计算机系统透明度很高高低高所有的节点使用的操作系统是否相同是是否否操作系统拷贝数目1NNN通信基于的实体共享内存消息文件特定模型资源管理全局，集中管理全局，分布管理各节点自行管理各节点自行管理可扩展性否部分是

3、各系统不同开放性封闭的封闭的开放的开放的5.什么是客户端-服务器模型？客户端-服务器模型分成，服务器端和客户端，服务器端和客户端进行交互完成一定的功能。服务器端是实现某个特定服务的进程，客户端是向服务器请求服务的进程，它向服务器发送一个请求，随后等待服务器的应答。这种客户-服务器的交互也称为请求-应答行为。6.分布式系统中的硬件（1）根据是否共享存储器分为：多处理器系统：共享存储器多计算机系统：不共享存储器 同构的：相同计算机，单一互联网络 异构的：不同计算机，通过不同网络互连（2）根据网络互连体系结构分为：总线型：使用一根主干线连接交换型：各机器之间用独立线路相连第二章1.什么是远程过程调用

4、？远程过程调用的步骤。远程过程调用是指本地程序调用位于其他机器上的进程，调用方通过消息的形式把参数传递到被调用方的进程，然后等待被调用方执行完后用消息的方式把结果传回调用方。具体步骤是：（1）客户过程以正常的方式调用客户存根（2）客户存根生成一个消息，然后调用本地操作系统（3）客户端操作系统将消息发送给远程操作系统（4）远程操作系统将消息交给服务器存根（5）服务器存根将参数提取出来，然后调用服务器（6）服务器执行要求的操作，操作完成后将结果返回给服务器存根（7）服务器存根将结果打包成一个消息，然后调用本地操作系统（8）服务器操作系统将含有结果的消息发送回客户端操作系统（9）客户端操作系统将消息

5、交给客户存根（10）客户存根将结果从消息中提取出来，返回给调用它的客户过程2.什么是远程对象调用？远程对象调用指的是在本地调用位于其他机器上的对象，和远程过程调用主要的区别在于方法被调用的方式。在远程对象调用中，远程接口使每个远程方法都具有方法签名。如果一个方法在服务器上执行，但是没有相匹配的签名被添加到这个远程接口上，那么这个新方法就不能被远程对象调用的客户方所调用。在远程过程调用中，当一个请求到达远程过程调用的服务器时，这个请求就包含了一个参数集和一个文本值。 3.消息持久通信与暂时通信的区别？消息持久通信指的是，需要传输的消息在提交之后由通信系统来储存，直到将其交付给接受者为止，在将消息

6、成功交付给下一个服务器之前消息一直储存在通信服务器上，因此发送消息的程序不必在发送消息后保持运行，同样要接受消息的应用程序在消息提交的时候可以不处于运行状态。消息暂时通信指的是通信系统只是在发送和接收消息的应用程序运行期间存储消息，否则消息就会被丢弃。4.消息同步通信与异步通信的区别？异步通信特征在于发送者要把传输的消息提交之后立即执行其他的程序，这意味着该消息存储在位于发送端主机的本地缓冲区里中，或者存储在送达的第一个通信服务器上的缓冲区上中。而对于同步通信来说，发送者在提交信息之后会被阻塞直到消息已经到达并储存在接收主机的本地缓冲区中以后也就是消息确实已经传到接收者之后，才会继续执行其他程

7、序。5.给出示意图，能够判断消息通信的类型。a)持久异步通信 b)持久同步通信c)暂时异步通信 d)基于接收的暂时同步通信e)基于交付的暂时同步通信 f)基于响应的暂时同步通信第三章1.进程和线程的比较。进程定义为执行中的程序。未引入线程前是资源分配单位（存储器、文件）和CPU调度（分配）单位。线程是CPU调度单位，拥有线程状态、寄存器上下文和栈这些资源，也有就绪、阻塞和执行三种基本状态。（1）对于地址空间和其他资源（如打开文件）来说，进程间是相互独立的，同一进程的各线程间共享该进程地址空间和其他资源某进程内的线程在其他进程不可见。（2）在通信上，进程间通信通过IPC，线程间可以直接读写进程数

8、据段（如全局变量）来进行通信需要进程同步和互斥手段的辅助，以保证数据的一致性。（3）在调度上，线程上下文切换比进程上下文切换要快得多。线程是CPU调度单位，而进程只作为其他资源分配单位。线程的创建时间比进程短；线程的终止时间比进程短；同进程内的线程切换时间比进程短；因此，多线程能提高性能，线程不像进程那样彼此隔离，并受到系统自动提供的保护，因此多线程应用程序开发需要付出更多努力2.多线程服务器的优点？多线程技术不仅能够显著简化服务器代码，还能够使得应用并行技术来开发高性能的服务器变得更加容易，即使在单处理器系统上也是如此。多线程能够保留顺序处理的思路，使用阻塞性系统的系统调用，仍然能到达并行处

9、理的目的，提高了系统的性能。3.代码迁移的动机有哪些？代码迁移指的是将程序（或执行中的程序）传递到其它计算机。迁移动机：（1）实现负载均衡：将进程从负载重的系统迁移到负载轻的系统，从而改善整体性能。（2）改善通信性能：交互密集的进程可迁移到同一个节点执行以减少通信开销，当进程要处理的数据量较大时，最好将进程迁移到数据所在的节点。（3）可用性：需长期运行的进程可能因为当前运行机器要关闭而需要迁移（4）使用特殊功能：可以充分利用特定节点上独有的硬件或软件功能（5）灵活性：客户首先获取必需的软件，然后调用服务器4.进程对资源的绑定类型有哪些？5.资源对机器的绑定类型有哪些？掌握迁移代码时，根据引用本

10、地资源方式不同应采取的做法。进程对资源的绑定类型有三类，分别是按标志符（URL）、按值和按类型。资源对机器绑定类型分成：未连接（数据文件）、附着连接（数据库）和紧固连接（本地设备）三类。6.处理机分配的超载者启动的分布式启发式算法思想。算法描述：当一个进程创建时，若创建该进程的机器发现自己超载，就将询问消息发送给一个随机选择的机器，询问该机器的负载是否低于一个阀值。1）如果是，那么该进程就被传送到该机器上去运行。2）否则，就再随机地选择一台机器进行询问。这个过程最多执行N次，若仍然找不到一台合适的机器，那么算法将终止，新创建的进程就在创建它的机器上运行。算法分析：当整个系统负载很重的时候，每一

11、个机器都不断地向其他机器发送询问消息以便找到一台机器愿意接收外来的工作。在这种情况下，所有机器的负载都很重，没有一台机器能够接收其它机器的工作，所以，大量的询问消息不仅毫无意义，而且还给系统增添了巨大的额外开销。7.处理机分配的欠载者启动的分布式启发式算法思想。算法描述：在这个算法中，当一个进程结束时，系统就检查自己是否欠载。如果是，它就随机地向一台机器发送询问消息。如果被询问的机器也欠载，则再随机地向第二台、第三台机器发送询问消息。如果连续N个询问之后仍然没有找到超载的机器，就暂时停止询问的发送，开始处理本地进程就绪队列中的一个等待进程，处理完毕后，再开始新一轮的询问。如果既没有本地工作也没

12、有外来的工作，这台机器就进入空闲状态。在一定的时间间隔以后，它又开始随机地询问远程机器。算法分析：在欠载者启动的分布式启发式算法中，当系统繁忙时，一台机器欠载的可能性很小。即使有机器欠载，它也能很快地找到外来的工作。在系统几乎无事可做时，算法会让每一台空闲机器都不间断地发送询问消息去寻找其它超载机器上的工作，造成大量的系统额外开销。但是，在系统欠载时产生大量额外开销要比在系统过载时产生大量额外开销好得多。8.什么软件代理？举例说明其作用。软件代理是一些独立的单元，能与其他的代理进行协作，一同执行任务。定义为对环境的变化做出反应，并且启动这种变化的自治进程，而且可以与用户代理或其他代理协同。与进

13、程的区别在于能够对自己执行操作，在适当的时候采取主动。代理分类：合作代理：通过协作达到某个共同的目标：会议安排移动代理：能够在不同机器间迁移接口代理：协助最终用户使用应用程序，拥有学习能力：促成买卖信息代理：管理来自多个信息源的信息：排序、过滤和比较固定信息代理：电子邮件代理移动信息代理：网络漫游，搜集所需信息第四章1.DNS 名称解析的方法有哪两种？各自优缺点？(1)迭代名称解析：每个服务器只能解析自己下面的路径服务器，把服务器的地址给解析程序，然后解析程序继续访问下一个服务器一直到实体。优点：名称服务器而外负担小缺点：通信开销大(2) 递归名称解析：在每一台服务器都使用递归解析。优点：缓存

14、效果更有效；减少通信开销缺点：要求名称服务器有较高性能2.移动实体的定位的方法有哪些?简单方法有：(1)广播和多播(2)转发指针高级方法有：(1)基于起始位置的方法(2)分层方法3.描述分层方法中查找一实体的过程。（1）希望定位实体E的客户向它所在的叶域D的目录节点发送了一个查找请求（2）如果叶域D的目录节点中没有存储该实体的位置记录，那么就说明该实体现在不在D中。因此这个节点会把请求转发给它的父节点。（3）如果父节点也没有E的位置记录，那么就会把查找请求转发给更高一层的域，依次类推（4）如果节点M存储了E的位置记录，那么一旦请求到达M后，就可以知道E位于节点M代表的域中，M存储了一条位置记录

15、，其中包含了一个指向其子域的指针（5）然后M就把请求转发给那个子域的目录节点，那个子域会依次向树的下方转发请求，直到请求最终到达叶节点为止。存储在叶节点的位置记录会包含E在哪一个叶域中的地址。（6）将该地址返回给发送请求的客户。4.描述分层方法中插入一实体的过程。（1）实体E在叶域D中创建了一个复制实体，需要在这个复制实体中插入E的地址。插入操作从D的叶节点开始，然后D会立即把插入请求转发给它的父节点。（2）父节点也转发插入请求，直到插入请求到达已经为E存储了位置记录的目录节点M为止。（3）节点M在E的位置记录中存储了一个指针，这个指针指向转发插入请求的那个子节点，该子节点会建立一条关于E的位

16、置记录，这条位置记录中包含一个指针，该指针指向转发请求的下一层节点。这个过程会连续进行，直到到达发起请求的叶节点为止（4）最后，那个叶节点会建立一条记录，这条记录包含实体在关联叶域中的位置。5.掌握删除无引用实体的方法。（1）引用计数方法：包括简单引用计数和高级引用计数方法在通信不可靠的情况下维护正确的引用计数所存在的问题a)向其他进程复制引用计数之后再递增引用计数 b) 解决方法a)加权引用计数中权数的初始值 b)创建新引用时的权数值在引用的部分权数达到1时创建一个间接权数 在世代引用计数中创建和复制引用（2）引用列表方法：在骨架端维护一张明确的列表，持续跟踪引用他的代理。优点：不需要可靠通

17、信；进程发生故障时，容易保持引用列表的一致性缺点：引用列表的规模问题-分发租用第五章1.Lamport 时间戳算法的思想？(1)网络上的每个系统（站点）维护一个计数器，起时钟的作用(2)每个站点有一个数字型标识,消息的格式为（m,Ti,i）,m为消息内容， Ti为时间戳， i为站点标识(3)当系统发送消息时，将时钟加一(4)当系统j接收消息时，将它的时钟设为当前值和到达的时间戳这两者的最大者加一(5)在每个站点，时间的排序遵循以下规则:对来自站点i的消息x和站点j的消息y,如果 TiTj或 Ti=Tj，且iN; NWN/2表决算法的三个实例a)读集合和写集合的正确选择 b)可能导致写写冲突的读

18、集合和写集合c)读集合和写集合的正确选择，ROWA (read one, write all)第七章1.什么叫容错性？容错意味着系统即使发生故障也能提供服务，容错与可靠性相联系，包含以下需求：可用性（Availability）：任何给定的时刻都能及时工作可靠性（Reliability）：系统可以无故障的持续运行安全性（Safety）：系统偶然出现故障能正常操作而不会造成任何灾难可维护性（Maintainability）：发生故障的系统被恢复的难易程度2.掩盖故障的冗余有哪几种？信息冗余：增加信息，如海明码校验；时间冗余：多次执行一个动作，如事务；物理冗余：增加额外的设备或进程。3.拜占庭将军问

19、题Lamport 证明在具有m个故障进程的系统中，只有存在2m+1的正常工作的进程才能达成协议。三个忠诚将军和一个叛徒的问题，叛徒通过发送错误和矛盾来组织忠诚将军达成协议。假设现在将军们要相互告知自己的兵力，将军三是叛徒。每个人都将自己收到的向量发给其他所有的将军。(a) 将军宣布他们的兵力(b)(a)基础上每个将军的向量(c)每个将军收到的向量这个时候，将军们把自己收到的向量中，哪一个数出现得最多就把他纪录到自己的向量中去，因此将军124都可以看到相同的消息：（1,2，UNKNOWN，4）。但是如果有两个忠诚将军和一个叛徒将军，就不能判断了。4.什么叫原子多播？在分布式系统中经常需要保证消息

20、要么被发送给所有的进程，要么就不向任何进程一个也不发送。另外，如果传送的话，通常还需要所有的消息都按相同的顺序发送给所有的进程。这种方式称为原子多播。原子多播确保没有故障的进程对数据库保持一致；当一个副本从故障中恢复并重新加入组时，原子多播强制它与其他组成员按保持一致虚拟同步：保证多播到组视图的消息被传送给组中的每个正常进程，如果发送消息的进程在多播期间失败，则消息或者传递给剩余的所有消息，或者被每个进程忽略。具有这种属性的可靠多播称为虚拟同步。所有多播都在视图改变之间进行消息排序：（1）可靠不排序的多播：对接收不同进程发送的消息的次序不做任何保证（2）FIFO顺序的多播：按照消息发送的顺序传

21、送同一进程的消息，对不同进程发送的消息的传送顺序没有约束（3）按因果关系排序的多播：按因果关系排序多播来保留消息间的因果关系（4）全序多播：无论消息传送是无序、 FIFO顺序还是按因果关系排序，对所有的组成员按相同的次序传送提供了全序的消息传送的虚拟同步可靠多播称为原子多播5.基本的可靠多播方法的思想？存在的问题。可靠多播:发送到一个进程组的消息被传递到该组的每个成员。基本的可靠多播方法：假定所有的接受者已知且进程不会失败，而且在通信运行期间不会有进程加入或离开组发送进程为它发送的每个多播消息分配一个序列号。假定消息按它们被发送的次序进行接收。在这种方式中，接受者很容易探测到消息丢失。每个多播

22、消息都在发送者本地的一个历史缓存器中进行存储。假定发送者知道接收者，那么发送者就简单地在每个接收者都返回一个确认之前在历史缓存器中保留消息。如果接收者探测到它丢失了一个消息，那么就返回一个否定确认，请求发送者重发。作为选择，发送者可以在某个时间内没有接收到所有确认的情况下自动重发消息。存在的问题是：不能支持过多的接收者，如果有N个接收者，那么发送者必须准备接收至少N个确认。如果有很多的接收者，那么发送者可能被大量的反馈消息淹没，称为反馈拥塞。6.分布式提交两阶段提交的思想？在两段提交协议中，将提交分成两个阶段，每个阶段有两步（1）（2）属于第一阶段（3）（4）属于第二阶段：（1） 协调者向所有

23、的参与者发送一个VOTE_REQUEST消息。（2） 当参与者收到VOTE_REQUEST消息时，就向协调者返回一个VOTE_COMMIT消息通知协调者它已经准备好本地提交事务中属于它的部分，否则返回一个VOTE_ABORT消息。（3） 协调者收集来自参与者的所有选票。如果所有的参与者都表决提交，那么就向所有的参与者发送一个GLOBAL_COMMIT消息，如果有一个参与者表决取消，协调者决定取消事务并多播一个GLOBAL_ABORT消息。（4） 每个提交表单的参与者等待协调者的最后反应。如果参与者收到GLOBAL_COMMIT消息，就在本地提交事务，否则收到GLOBAL_ABORT，就在本地取

24、消事务。a) 2PC中的协调者的有限状态机 b) 2PC中的参与者的有限状态机参与者一旦投票，则失去自主能力，必须等待协调者的最终决定，可能造成阻塞可能的阻塞状态：参与者在INIT状态等待协调者的VOTE_REQUEST消息;协调者在WAIT状态等待来自每个参与者的表决;参与者在READY状态等待协调者发送的全局表决消息;7.分布式提交三阶段提交的思想？三段式的提出主要为了避免协调者崩溃后，参与者在协调者恢复之前无法解除阻塞的问题。阶段1同两阶段方式阶段2如果任意一个参与者投票中止事务，那么协调者就发GLOBAL_ABORT消息；否则如事务可以提交，就发送一个PREPARE_COMMIT消息。只有在每个参与者都确认它已经准备提交时，协调者才发送最后的GLOBAL