分布式系统复习题

《分布式系统复习题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、关于分布式系统复习题一、填空题（每题n分，答错个扣分，全错全扣g,共计m分）1.访问透明性是指对不同_表示形式以及_访问方式的_。而位置透明是_无法判别_在系统屮的_位置。2.迁移透明性是指分布式系统中的不会影响的访问方式。而复制透明是指对资源存在的隐藏。3.一个开放的分布式系统就是根据一系列来提供服务，这些描述了所提供服务的和O4.集群计算系统一个突出的特征是它的；它提供了最大限度的分布式。可用于单个程序在上并行地运行。5.网格计算系统具有高度的:其硬件、、网络、管理域和等都不尽相同。6.网格计算系统一个关键M题是如何把来自不同组织的集屮起来，使一组人或机构进行工作。7.分布式事

2、务处理的四个特性是：、、独立性和。8.分布式普适系统应用程序的需求归纳为三种，它们是：、促使自主合、O9.分布式系统体系结构样式很多，其最重要的有：结构；基于的体系结构、以的体系结构以及基于的体系结构等四类。10.客户/服务器结构的应用程序通常划分为三层，它们是：、和_11.在结构化点对点体系结构中覆盖网络是用一个的过程来构成的，这个使用最多的进程是通过一个分布式来组织进程的。12.超级对等体通常是维护一个或充当一个程序的结点。13.分布式软件体系结构主要分集屮式、和各种三大类。其非集屮式体系结构又分为、非结构化的点对点、三种。14.实现软件自适应的基本技术分为要点分离、和的没计三

3、种类型。15.分布式的自主系统指的是自我管理、、自我配置和等各种自适应性。16.一个线程_地执行它自己的程序代码。线程系统一般只维护用来让多个线程所必需的S少量信息。17.有两种实现线程线程包的基本方法：一是可以构造一个完全在执行的线程；二是由线程并进行调度。18.分布式系统屮的多线程通常有：和两大类型。而以分发器/工作者模型组织起来的是最为流行的一种。19.虚拟化可采用两种方法，一是构建一个系统，提供一套抽象來执行程序。二是提供。1.在服务器的组织结构屮，迭代服务器是请求，将响应返冋给；而并发服务器将请求传递给某个或其他來处理。2.服务器集群在逻辑上由三层组成，第一层是:第二层是

4、;第三层是O3.在代码迁移的框架结构屮，进程包含三个段，它们是、和三个段。4.进程对资源的绑定有三种类型：一是按绑定；二是按_绑定；三是绑定。而三种类型的资源对机器的绑定是资源、资源和资源。5.中间件是一种,它在逻辑上位于中，但在其中包含有多种，这些代表各自所在的层，独立于其他更加特别的应用。6.在RPC操作中，客户存根的功能是将得到的打包成消息，然后将消息发送给__存根。7.所有DCE的底层编程模型都是模型。而DCE本身的一部分是由分布式文件服务、、以及等构成的。8.IDL编译器的输出包桮三个文件，它们是、和。9.在面向消息的通信中，通常分为面向消息的_通信和_通信两种机制。10

5、.在面向消息的瞬时通信中，通常采用接U和接U。11.在面向持久的通信屮，系统力持久异步通信提供多种支持。它提供消息的__能力。12.在消息队列系统中，队列由队列来管理，它与发送或接收消息的直接交互。13.在消息队列系统中，转换是由队列中特定完成的，这些结点称为14.在而14流的通信中，数据流的传输模式有传输模式、传输模式和传输模式等三种。15.在流与服务质量(QOS)描述巾，服务质量特性指的是数据传输所要求的、的最大延时、的最大延时、最大以及最大等。16.流同步有两种类型，一种是在离散数据流与连续数据流之间保持同步；另-•种是连续数据流之间的同步。17.在流同步的机制中，需要研究的

6、两个问题是：一个是同步的基本机制；二是在_下这些机制的版本。18.应用层多播的基本思想是组织成一个,然后用它来传播给其成员。一个重要的因素是不在组成员中。19.在覆盖网络构建时，主要有两种方法，一种是结点本身直接:另一种是结点组织成一个。20.应用层多播树的质量通常以三种不同的尺度来度量，一是;二是:三是O21.在基于gossip的数据通信中，通常采用传播信息。一种流行的传播模型是01.分布式系统中，有三种不同的命名系统，它分别是命名；命名和的命名。2.在无层次命名巾，通常有、转发指针、、、_等方法实现实体定位。3.基于属性的命名系统实现的方式有两种。一种是实现，使得0录项集合形成

7、了分层的。而另一种是实现，它是采用映射到的方式。4.GPS使用了卫星，每个卫星使用_原子时钟，这些时钟由地而上的特定基站进行o5.一次将所有的消息以相同的传送给每个接收的多播操作称为。可以用于以完全分布式的方式实现。6.向量吋钟能捕获。创建向量吋钟是让每个维护一个来完成。7.互斥集中式算法的优点是易于实现、、保证了。而缺点是协作者是单个,如果它崩溃了，整个系统可能。8.分布式互斥算法的优点是不会发生与现象，也不存在。其缺点是单个故障点被_故障点所代替，所以；要求更多的