《分布式系统复习题》由会员分享，可在线阅读，更多相关《分布式系统复习题（17页珍藏版）》请在金锄头文库上搜索。
1、关于分布式系统复习题一、 填空题(每题n分,答错 个扣 分,全错全扣g，共计m分)1访问透明性是指对不同 表示形式以及 访问方式的 。而位置透明是 无法判别 在系统中的 位置。2. 迁移透明性是指分布式系统中的 不会影响 的访问方式。而复制透明是指对 资源存在 的隐藏。3. 一个开放的分布式系统就是根据一系列 来提供服务，这些 描述了所提供服务的 和 。4. 集群计算系统一个突出的特征是它的 ；它提供了最大限度的分布式 。可用于单个程序在 上并行地运行。5. 网格计算系统具有高度的 ：其硬件、 、网络、管理域和 等都不尽相同。6. 网格计算系统一个关键问题是如何把来自不同 组织的 集中起来，使
2、一组人或机构进行 工作。7. 分布式事务处理的四个特性是： 、 、独立性和 。8. 分布式普适系统应用程序的需求归纳为三种，它们是： 、促使自主合成、 。9. 分布式系统体系结构样式很多，其最重要的有： 结构；基于 的体系结构、以 的体系结构以及基于 的体系结构等四类。10. 客户/服务器结构的应用程序通常划分为三层，它们是： 、 和 11. 在结构化点对点体系结构中覆盖网络是用一个 的过程来构成的，这个使用最多的进程是通过一个分布式 来组织进程的。12. 超级对等体通常是维护一个 或充当一个 程序的结点。13. 分布式软件体系结构主要分集中式、 和各种 三大类。其非集中式体系结构又分为 、非
3、结构化的点对点、 三种。14. 实现软件自适应的基本技术分为要点分离、 和 的设计三种类型。15. 分布式的自主系统指的是自我管理、 、自我配置和 等各种自适应性。16. 一个线程 地执行它自己的程序代码。线程系统一般只维护用来让多个线程 所必需的最少量信息。17. 有两种实现线程线程包的基本方法：一是可以构造一个完全在 执行的线程；二是由 线程并进行调度。18. 分布式系统中的多线程通常有： 和 两大类型。而以分发器/工作者模型组织起来的 是最为流行的一种。19. 虚拟化可采用两种方法，一是构建一个 系统，提供一套抽象 来执行程序。二是提供 。20. 在服务器的组织结构中，迭代服务器是 请求
4、，将响应返回给 ；而并发服务器将请求传递给某个 或其他 来处理。21. 服务器集群在逻辑上由三层组成，第一层是 ；第二层是 ；第三层是 。22. 在代码迁移的框架结构中，进程包含三个段，它们是 、 和 三个段。23. 进程对资源的绑定有三种类型：一是按 绑定；二是按 绑定；三是 绑定。而三种类型的资源对机器的绑定是 资源、 资源和 资源。24. 中间件是一种 ，它在逻辑上位于 中，但在其中包含有多种 ，这些 代表各自所在的层，独立于其他更加特别的应用。25. 在RPC操作中，客户存根的功能是将得到的 打包成消息，然后将消息发送给 存根。26. 所有DCE的底层编程模型都是 模型。而DCE本身的
5、一部分是由分布式文件服务、 、 以及 等构成的。27. IDL编译器的输出包括三个文件，它们是 、 和 。28. 在面向消息的通信中，通常分为面向消息的 通信和 通信两种机制。29. 在面向消息的瞬时通信中，通常采用 接口和 接口。30. 在面向持久的通信中， 系统为持久异步通信提供多种支持。它提供消息的 能力。31. 在消息队列系统中，队列由队列 来管理，它与发送或接收消息的 直接交互。32. 在消息队列系统中，转换是由队列 中特定 完成的，这些结点称为 。33. 在面向流的通信中，数据流的传输模式有 传输模式、 传输模式和 传输模式等三种。34. 在流与服务质量(QOS)描述中，服务质量特
6、性指的是数据传输所要求的 、 的最大延时、 的最大延时、最大 以及最大 等。35. 流同步有两种类型，一种是在离散数据流与连续数据流之间保持同步；另一种是连续数据流之间的同步。36. 在流同步的机制中，需要研究的两个问题是：一个是 同步的基本机制；二是在 下这些机制的 版本。37. 应用层多播的基本思想是 组织成一个 ，然后用它来传播 给其成员。一个重要的因素是 不在组成员中。38. 在覆盖网络构建时，主要有两种方法，一种是结点本身直接 ；另一种是结点组织成一个 。39. 应用层多播树的质量通常以三种不同的尺度来度量，一是 ；二是 ；三是 。40. 在基于gossip的数据通信中，通常采用 传
7、播信息。一种流行的传播模型是 。41. 分布式系统中，有三种不同的命名系统，它分别是 命名； 命名和 的命名。42. 在无层次命名中，通常有 、转发指针、 、 、 等方法实现实体定位。43. 基于属性的命名系统实现的方式有两种。一种是 实现，使得目录项集合形成了分层的 。而另一种是 实现，它是采用映射到 的方式。44. GPS使用了 卫星，每个卫星使用 原子时钟，这些时钟由地面上的特定基站进行 。45. 一次将所有的消息以相同的 传送给每个接收的多播操作称为 。 可以用于以完全分布式的方式实现。46. 向量时钟能捕获 。创建向量时钟是让每个 维护一个 来完成。47. 互斥集中式算法的优点是易于
8、实现、 、保证了 。而缺点是协作者是单个 ，如果它崩溃了，整个系统可能 。48. 分布式互斥算法的优点是不会发生 与 现象，也不存在 。其缺点是单个故障点被 故障点所代替，所以 ；要求更多的网络流量。49. 分布式系统中的互斥算法有四种类型，一是 算法、二是 算法、三是 算法、四是 算法。50. 分布式系统中，传统的选举算法有两种，一是 选举算法；二是 算法。51. 网络协议有三要素组成， 是对事件实现顺序的详细说明； 是指需要发出何种控制信息以及要完成的动作与作出的响应； 是指用户数据与控制信息的结构与格式。52. 高速缓存相关性协议的设计与实现是基于两种策略的：一是 策略；二是 策略。53
9、. 令牌环算法每次进/出需要的消息数是 ；进入前的延迟是 ；但存在 和 的问题。54. 在开发的持久一致性协议中，有三种限定的偏差：它们是限定 偏差、限定复制的 偏差和限定 偏差。55. 软件自适应的基本技术有3种，一是 、二是 、三是 。56. TCP/IP体系结构的传输层上定义的两个传输协议为 和 。57. 常用的进程调度算法有 、 和 58. 进程的三个基本状态是 、 、 。59. 进程是 在一个数据集合上的 ，是系统进行资源分配和调度的一个 60. 进程通常的四个特征是 ， ， ， 。61. 解决死锁的基本方法包括 ， ， ， 。62. 在引进线程的操作系统中，调度和分派的基本单位是
10、，拥有资源的单位是 。63. 在分布式系统中，挂载外部名称空间至少需要的信息是： 的名称、 的名称和 中挂载点的名称。64. 在名称空间的实现中，为了有效实现名称空间，通常把它划分为逻辑上的三层，其三层指的是 层、 层和 层。65. 在名称解析的实现中，通常采用两种方法，一是 名称解析；二是 名称解析。66. 在逻辑时钟算法中，Lamport定义了一个称作“ ”的关系，表达式ab表示 之前发生。先发生关系是一个传递关系。67. 在以数据为中心的一致性模型中，顺序一致性是指“任何执行结果都是 的，所有进程对数据存储的 操作是按某种序列顺序执行的，并且每个进程的操作按照 所制定的顺序出现在 中”。
11、68. 在因果一致性中，所有进程必须以 的顺序看到具有潜在 的写操作。不同机器可以以不同的顺序看到 的写操作。69. 以客户为中心的一致性模型中，满足最终一致性的数据存储具有以下属性：没有更新操作时，所有 逐渐成为相互 的拷贝。70. 以客户为中心的一致性模型中，一个写操作总是在同一进程执行的后续 之前完成，而不管这个后续的 发生在什么位置。71. 在一致性协议中，基于主备份的协议比较盛行，它包括 协议和 协议两种。72. 在一致性协议中，复制的写协议包括 和 的一致性协议两种。73. 在容错性中，故障通常被分为 性故障、 性故障和 性故障三大类型。74. 如果系统是容错的，使用冗余掩盖故障的方法有 、
