分布式系统复习题及参考答案

关于分布式系统复习题与参考答案

一、填空题(每题n分,答错个扣分,全错全扣g，共计m分)

1．访问透明性是指对不同数据表示形式以及资源访问方式的隐藏。而位置透明是用户无法判别资源在系统中的物理位置。

2. 迁移透明性是指分布式系统中的资源移动不会影响该资源的访问方式。而复制透明是指对同一个资源存在多个副本的隐藏。

3. 一个开放的分布式系统就是根据一系列准则来提供服务，这些准则描述了所提供服务的语法和语义。

4. 集群计算系统一个突出的特征是它的同构性；它提供了最大限度的分布式透明性。可用于单个程序在多台计算机上并行地运行。

5. 网格计算系统具有高度的异构性：其硬件、操作系统、网络、管理域和安全策略等都不尽相同。

6. 网格计算系统一个关键问题是如何把来自不同计算机组织的资源集中起来，使一组人或机构进行协调工作。

7. 分布式事务处理的四个特性是：原子性、一致性、独立性和持久性。

8. 分布式普适系统应用程序的需求归纳为三种，它们是：接受上下文的变化、促使自主合成、认可共享为默认行为。

9. 分布式系统体系结构样式很多，其最重要的有：分层体系结构；基于对象的体系结构、以数据为中心的体系结构以及基于事件的体系结构等四类。

10. 客户/服务器结构的应用程序通常划分为三层，它们是：用户接口层、处理层和数据层。

11. 在结构化点对点体系结构中覆盖网络是用一个确定性的过程来构成的，这个使用最多的进程是通过一个分布式哈希表来组织进程的。

12. 超级对等体通常是维护一个索引或充当一个代理程序的结点。

13. 分布式软件体系结构主要分集中式、非集中式和各种混合形式三大类。其非集中式体系结构又分为结构化的点对点、非结构化的点对点、超级对等体三种。

14. 实现软件自适应的基本技术分为要点分离、计算映像和基于组件的设计三种类型。

15. 分布式的自主系统指的是自我管理、自我恢复、自我配置和自我优化等各种自适应性。

16. 一个线程独立地执行它自己的程序代码。线程系统一般只维护用来让多个线程共享CPU 所必需的最少量信息。

17. 有两种实现线程线程包的基本方法：一是可以构造一个完全在用户模式下执行的线程；二是由内核来掌管线程并进行调度。

18. 分布式系统中的多线程通常有：多线程用户和多线程服务器两大类型。而以分发器/工作者模型组织起来的多线程服务器是最为流行的一种。

19. 虚拟化可采用两种方法，一是构建一个运行时系统，提供一套抽象指令集来执行程序。二是提供虚拟机监视器。

20. 在服务器的组织结构中，迭代服务器是自己处理请求，将响应返回给客户；而并发服务器将请求传递给某个独立线程或其他进程来处理。

21. 服务器集群在逻辑上由三层组成，第一层是逻辑交换机；第二层是应用/计算服务；第三层是文件/数据库系统。

22. 在代码迁移的框架结构中，进程包含三个段，它们是代码段、资源段和执行段三个段。

23. 进程对资源的绑定有三种类型：一是按标识符绑定；二是按值绑定；三是按类型绑定。而三种类型的资源对机器的绑定是未连接资源、附着连接资源和紧固连接资源。

24. 中间件是一种应用程序，它在逻辑上

位于应用层中，但在其中包含有多种通用协议，这些协议代表各自所在的层，独立于其他更加特别的应用。

25. 在RPC操作中，客户存根的功能是将得到的参数打包成消息，然后将消息发送给服务器存根。

26. 所有DCE的底层编程模型都是客户-服务器模型。而DCE本身的一部分是由分布式文件服务、目录服务、安全服务以及分布式时间服务等构成的。

27. IDL编译器的输出包括三个文件，它们是头文件、客户存根和服务器存根。

28. 在面向消息的通信中，通常分为面向消息的瞬时通信和持久通信两种机制。

29. 在面向消息的瞬时通信中，通常采用套接字接口和消息传递接口。

30. 在面向持久的通信中，消息队列系统为持久异步通信提供多种支持。它提供消息的中介存储能力。

31. 在消息队列系统中，队列由队列管理器来管理，它与发送或接收消息的应用程序直接交互。

32. 在消息队列系统中，转换是由队列网络中特定结点完成的，这些结点称为消息转换器。

33. 在面向流的通信中，数据流的传输模式有异步传输模式、同步传输模式和等时传输模式等三种。

34. 在流与服务质量(QOS)描述中，服务质量特性指的是数据传输所要求的比特率、创建会话的最大延时、端到端的最大延时、最大延时抖动以及最大往返延时等。

35. 流同步有两种类型，一种是在离散数据流与连续数据流之间保持同步；另一种是连续数据流之间的同步。

36. 在流同步的机制中，需要研究的两个问题是：一个是两个流同步的基本机制；二是在网络环境下这些机制的分布式版本。

37. 应用层多播的基本思想是结点组织成一个覆盖网络，然后用它来传播信息给其成员。一个重要的因素是网络路由器不在组成员中。

38. 在覆盖网络构建时，主要有两种方法，一种是结点本身直接组织成树；另一种是结点组织成一个网状网络。

39. 应用层多播树的质量通常以三种不同的尺度来度量，一是链接树；二是相对延时补偿；三是树成本。

40. 在基于gossip的数据通信中，通常采用感染协议传播信息。一种流行的传播模型是anti-entropy。

41. 分布式系统中，有三种不同的命名系统，它分别是无层次命名；结构化命名和基于属性的命名。

42. 在无层次命名中，通常有广播和多播、转发指针、基于宿主位置、分布式散列表、分层结构等方法实现实体定位。

43. 基于属性的命名系统实现的方式有两种。一种是分层实现，使得目录项集合形成了分层的目录信息树。而另一种是非集中式实现，它是采用映射到分布式散列表的方式。

44. GPS使用了29颗卫星，每个卫星使用4个原子时钟，这些时钟由地面上的特定基站进行校准。

45. 一次将所有的消息以相同的顺序传送给每个接收的多播操作称为全序多播。Lamport时间戳可以用于以完全分布式的方式实现。

46. 向量时钟能捕获因果关系。创建向量时钟是让每个进程Pi维护一个向量VCi来完成。

47. 互斥集中式算法的优点是易于实现、很公平、保证了顺序一致性。而缺点是协作者是单个故障点，如果它崩溃了，整个系统可能瘫痪。