学生分布式系统复习题与参考答.docx

《学生分布式系统复习题与参考答.docx》由会员分享，可在线阅读，更多相关《学生分布式系统复习题与参考答.docx（24页珍藏版）》请在三一办公上搜索。

1、学生分布式系统复习题与参考答一、 填空题 1访问透明性是指对不同数据表示形式以及资源访问方式的隐藏。而位置透明是用户无法判别资源在系统中的物理位置。 2. 迁移透明性是指分布式系统中的资源移动不会影响该资源的访问方式。而复制透明是指对同一个资源存在多个副本的隐藏。 3. 一个开放的分布式系统就是根据一系列准则来提供服务，这些准则描述了所提供服务的语法和语义。 4. 集群计算系统一个突出的特征是它的同构性；它提供了最大限度的分布式透明性。可用于单个程序在多台计算机上并行地运行。 5. 网格计算系统具有高度的异构性：其硬件、操作系统、网络、管理域和安全策略等都不尽相同。 6. 网格计算系统一个关键

2、问题是如何把来自不同计算机组织的资源集中起来，使一组人或机构进行协调工作。 7. 分布式事务处理的四个特性是：原子性、一致性、独立性和持久性。 8. 分布式普适系统应用程序的需求归纳为三种，它们是：接受上下文的变化、促使自主合成、认可共享为默认行为。 9. 分布式系统体系结构样式很多，其最重要的有：分层体系结构；基于对象的体系结构、以数据为中心的体系结构以及基于事件的体系结构等四类。 10. 客户/服务器结构的应用程序通常划分为三层，它们是：用户接口层、处理层和数据层。 11. 在结构化点对点体系结构中覆盖网络是用一个确定性的过程来构成的，这个使用最多的进程是通过一个分布式哈希表来组织进程的。

3、 12. 超级对等体通常是维护一个索引或充当一个代理程序的结点。 13. 分布式软件体系结构主要分集中式、非集中式和各种混合形式三大类。其非集中式体系结构又分为结构化的点对点、非结构化的点对点、超级对等体三种。 14. 实现软件自适应的基本技术分为要点分离、计算映像和基于组件的设计三种类型。 15. 分布式的自主系统指的是自我管理、自我恢复、自我配置和自我优化等各种自适应性。 16. 一个线程独立地执行它自己的程序代码。线程系统一般只维护用来让多个线程共享CPU所必需的最少量信息。 17. 有两种实现线程线程包的基本方法：一是可以构造一个完全在用户模式下执行的线程；二是由内核来掌管线程并进行调

4、度。 18. 分布式系统中的多线程通常有：多线程用户和多线程服务器两大类型。而以分发器/工作者模型组织起来的多线程服务器是最为流行的一种。 19. 虚拟化可采用两种方法，一是构建一个运行时系统，提供一套抽象指令集来执行程序。二是提供虚拟机监视器。 20. 在服务器的组织结构中，迭代服务器是自己处理请求，将响应返回给客户；而并发服务器将请求传递给某个独立线程或其他进程来处理。 21. 服务器集群在逻辑上由三层组成，第一层是逻辑交换机；第二层是应用/计算服务；第三层是文件/数据库系统。 22. 在代码迁移的框架结构中，进程包含三个段，它们是代码段、资源段和执行段三个段。 23. 进程对资源的绑定有

5、三种类型：一是按标识符绑定；二是按值绑定；三是按类型绑定。而三种类型的资源对机器的绑定是未连接资源、附着连接资源和紧固连接资源。 24. 中间件是一种应用程序，它在逻辑上位于应用层中，但在其中包含有多种通用协议，这些协议代表各自所在的层，独立于其他更加特别的应用。 25. 在RPC操作中，客户存根的功能是将得到的参数打包成消息，然后将消息发送给服务器存根。 26. 所有DCE的底层编程模型都是客户-服务器模型。而DCE本身的一部分是由分布式文件服务、目录服务、安全服务以及分布式时间服务等构成的。 27. IDL编译器的输出包括三个文件，它们是头文件、客户存根和服务器存根。 28. 在面向消息的

6、通信中，通常分为面向消息的瞬时通信和持久通信两种机制。 29. 在面向消息的瞬时通信中，通常采用套接字接口和消息传递接口。 30. 在面向持久的通信中，消息队列系统为持久异步通信提供多种支持。它提供消息的中介存储能力。 31. 在消息队列系统中，队列由队列管理器来管理，它与发送或接收消息的应用程序直接交互。 32. 在消息队列系统中，转换是由队列网络中特定结点完成的，这些结点称为消息转换器。 33. 在面向流的通信中，数据流的传输模式有异步传输模式、同步传输模式和等时传输模式等三种。 34. 在流与服务质量(QOS)描述中，服务质量特性指的是数据传输所要求的比特率、创建会话的最大延时、端到端的

7、最大延时、最大延时抖动以及最大往返延时等。 35. 流同步有两种类型，一种是在离散数据流与连续数据流之间保持同步；另一种是连续数据流之间的同步。 36. 在流同步的机制中，需要研究的两个问题是：一个是两个流同步的基本机制；二是在网络环境下这些机制的分布式版本。 37. 应用层多播的基本思想是结点组织成一个覆盖网络，然后用它来传播信息给其成员。一个重要的因素是网络路由器不在组成员中。 38. 在覆盖网络构建时，主要有两种方法，一种是结点本身直接组织成树；另一种是结点组织成一个网状网络。 39. 应用层多播树的质量通常以三种不同的尺度来度量，一是链接树；二是相对延时补偿；三是树成本。 40. 在基

8、于gossip的数据通信中，通常采用感染协议传播信息。一种流行的传播模型是anti-entropy。 41. 分布式系统中，有三种不同的命名系统，它分别是无层次命名；结构化命名和基于属性的命名。 42. 在无层次命名中，通常有广播和多播、转发指针、基于宿主位置、分布式散列表、分层结构等方法实现实体定位。 43. 基于属性的命名系统实现的方式有两种。一种是分层实现，使得目录项集合形成了分层的目录信息树。而另一种是非集中式实现，它是采用映射到分布式散列表的方式。 44. GPS使用了29颗卫星，每个卫星使用4个原子时钟，这些时钟由地面上的特定基站进行校准。 45. 一次将所有的消息以相同的顺序传送

9、给每个接收的多播操作称为全序多播。Lamport时间戳可以用于以完全分布式的方式实现。 46. 向量时钟能捕获因果关系。创建向量时钟是让每个进程Pi维护一个向量VCi来完成。 47. 互斥集中式算法的优点是易于实现、很公平、保证了顺序一致性。而缺点是协作者是单个故障点，如果它崩溃了，整个系统可能瘫痪。 48. 分布式互斥算法的优点是不会发生死锁与饿死现象，也不存在单个故障点。其缺点是单个故障点被n个故障点所代替，所以故障率高；要求更多的网络流量。 49. 分布式系统中的互斥算法有四种类型，一是集中式算法、二是非集中式算法、三是分布式算法、四是令牌环算法。 50. 分布式系统中，传统的选举算法有

10、两种，一是欺负选举算法；二是环选举算法。 51. 网络协议有三要素组成，时序是对事件实现顺序的详细说明；语义是指需要发出何种控制信息以及要完成的动作与作出的响应；语法是指用户数据与控制信息的结构与格式。 52. 高速缓存相关性协议的设计与实现是基于两种策略的：一是相关性检测策略；二是相关性实施策略。 53. 令牌环算法每次进/出需要的消息数是1；进入前的延迟是0n-1；但存在令牌丢失和进程崩溃的问题。 54. 在开发的持久一致性协议中，有三种限定的偏差：它们是限定复制的数字偏差、限定复制的新旧程度偏差和限定顺序偏差。 55. 软件自适应的基本技术有3种，一是要点分离、二是计算映像、三是基于组件

11、的设计。 56. TCP/IP体系结构的传输层上定义的两个传输协议为传输控制协议(TCP)和用户数据报协议(UDP)。 57. 常用的进程调度算法有先来先服务、优先数法和轮转法 58. 进程的三个基本状态是就绪、执行、等待(阻塞)。 59. 进程是 程序 在一个数据集合上的 运行过程 ，是系统进行资源分配和调度的一个 独立单位 60. 进程通常的四个特征是 动态性， 并发性， 独立性 ，异步性。 61. 解决死锁的基本方法包括预防死锁， 避免死锁，死锁检测，死锁恢复。 62. 在引进线程的操作系统中，调度和分派的基本单位是线程，拥有资源的单位是进程。 63. 在分布式系统中，挂载外部名称空间至

12、少需要的信息是：访问协议的名称、服务器的名称和外部名称空间中挂载点的名称。 64. 在名称空间的实现中，为了有效实现名称空间，通常把它划分为逻辑上的三层，其三层指的是全局层、行政层和管理层。 65. 在名称解析的实现中，通常采用两种方法，一是迭代名称解析；二是递归名称解析。 66. 在逻辑时钟算法中，Lamport定义了一个称作“先发生”的关系，表达式ab表示a在b之前发生。先发生关系是一个传递关系。 67. 在以数据为中心的一致性模型中，顺序一致性是指“任何执行结果都是相同的，所有进程对数据存储的读/写操作是按某种序列顺序执行的，并且每个进程的操作按照程序所制定的顺序出现在这个序列中”。 6

13、8. 在因果一致性中，所有进程必须以相同的顺序看到具有潜在因果关系的写操作。不同机器可以以不同的顺序看到并发的写操作。 69. 以客户为中心的一致性模型中，满足最终一致性的数据存储具有以下属性：没有更新操作时，所有副本逐渐成为相互完全相同的拷贝。 70. 以客户为中心的一致性模型中，一个写操作总是在同一进程执行的后续读操作之前完成，而不管这个后续的读操作发生在什么位置。 71. 在一致性协议中，基于主备份的协议比较盛行，它包括远程写协议和本地写协议两种。 72. 在一致性协议中，复制的写协议包括主动复制和基于多数表决的一致性协议两种。 73. 在容错性中，故障通常被分为暂时性故障、间歇性故障和

14、持久性故障三大类型。 74. 如果系统是容错的，使用冗余掩盖故障的方法有信息冗余、时间冗余和物理冗余三种。 75. 在可靠的客户-服务器通信中，失败时的RPC系2 统中发生客户不能定位服务器、请求消息丢失、服务器崩溃、应答消息丢失和客护端崩溃等5种形式。 76. 在原子多播里，消息排序通常有4种不同的排序方法，它们分别是：不排序的多播、FIFO顺序的多播、按因果关系排序多播和全序多播。 77. 容错性的基本要求是从错误中恢复，本质上有两种形式的错误恢复，一是回退恢复；另一种是前向恢复。 78. 在分布式安全性中，通常考虑计算机系统受到的安全威胁有窃听、中断、修改和伪造等四种。 79. 安全策略

15、准确地描述系统中的实体能够采取的行为以及禁止采取的行为。 80. 安全机制包括加密、身份认证、授权和审计等四个部分。 81. 分布式加密系统通常有三种类型，一是对称加密系统；二是公钥加密系统、三是散列函数系统。 82. 身份认证是一种会话密钥，常用的身份认证有基于共享密钥的身份认证、使用密钥分发中心的身份认证、使用公钥加密的身份认证三种类型。 83. 消息的完整性是指保护消息免受修改；其机密性确保窃听者不能截获和读取消息。 84. 在安全通道中，为了使消息完整性和机密性。通常采用数字签名和会话密钥的加密算法实现安全通道的数据交换。 85. 在安全组通信中，要确保机密性，机密组通信使用公钥加密系

16、统可以解决；而安全的复制服务器组中共享一个保密签名的方法。 86. 在访问控制中，要建立主体对对象的访问权限，其普通方法是构造一个访问控制矩阵，而访问控制列表和权能列表来实现。 87. 防火墙通常分为两种不同的类型，一种是数据包过滤网关；另一种是应用层的网关。 88. 在分布式系统安全管理中，主要分密钥管理、安全组管理以及授权管理三大内容。 89. 在容错性中，人们定义了一些不同类型的故障，主要的有崩溃性故障、遗漏性故障、定时性故障、响应性故障以及随意性故障等五大类。 90. 在容错性中，消息日志的基本思想是：如果消息的传输可以重放，那就能够到达一个全局一致的状态而不需要从稳定存储中恢复该状态

17、。 3 二、选择题 1分布式系统中的扩展技术通常有：。 A隐藏通信等待时间 B. 复制技术 C互操作性 D. 可移植性 2下面属于分布式混合体系结构的是： A点对点体系结构 B. 超级对等体 10在流同步中，同步机制需要搞清楚的问题是：的协议。 D ）。 C接收邮件 A控制接口 B. MPEG流 C两个流同22远程客户端登录终端服务器必须提供一定的信步的基本机制 D. 在网络下机制的版本 息，下列有属于这种必要的信息。 11网络体系结构可以定义为：( C ) A用户名 B域 C服务器IP地址 C、建立和使用通信硬件和软件的一套规则和规范 D连接名称 C边界服务器系统 D. 协作分布式系统 3下

18、面形成分布式反馈控制循环的元素是： A尺度预测组件 B. 循环体 C反馈分析组件 D. 调整方法组件 4在分布式虚拟机体系结构中，虚拟化通常采用的方式是：。 A系统调用 B. 系统移植 C构建进程虚拟机 D. 虚拟机监视器 5进行代码迁移的理由是：。 A提升系统整体性能 B. 提高灵活性 C提高安全性 D. 提高存储能力 6在迁移与本地资源的关系中，进程对资源的绑定有：。 A紧固连接的绑定 B. 按标识符绑定 C按值绑定 D. 按类型绑定 7在迁移与本地资源的关系中，资源对机器的绑定有：。 A未连接资源 B. 附着连接的资源 C紧固连接的资源 D. 按类型的资源 8在DEC中，IDL中的头文件

19、包含。 A唯一标识符 B. 调用语义 C类型定义 D. 常量定义与函数原型 9在面向消息的持久通信中，消息队列系统中的基本接口有：。 Aput B. get CM_bsend D. socket D、由ISO制定的一个标准 12在OSI参考模型中，数据链路层的数据服务单元是： A、分组 B、报文 C、帧 D、比特序列 13下面属于分布式计算系统的是 A、资源管理 B、集群计算 C、网格计算 D、运行应用程序 14目前分布式信息系统按集成可分为 A、事务处理系统 B、企业应用集成 C、网络管理 D、资源分配系统 15现在已认可的分布式系统软件体系结构样式有 A、分层体系结构 B、基于对象的体系结

20、构 C、以数据为中心的体系结构 D、基于事件的体系结构 16两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是( A )。 A. 飞机票 B旅行社 17DNS属于层协议。 A应用层 B传输层 18活动目录是一种结构的目录服务。 A层次式 B分布式 19对于域名：，DNS服务器查找顺序是。 B先查找.com域，再查找test主机 20SMTP协议是关于的协议。 A邮件传输 23在多播通信中，应用层多播树的质量通常以不同的尺度来度量。 A链接树 B. 相对延时补偿 C. 树成本 D. 树结构 24以多播流方式传递内容时只能采用类型的发布点。 A单播发布点 B广播发布点 25DNS名称空间

21、是分层组织的一棵有根树，标识 符是有。 C. 字母和数字组成 D. 汉字组成 26IDL编译器的输出包括的文件是。 A文件头 B. 客户存根 C. 守护程序 D. 服务器存根 27下列属于流同步的是。 C. 离散数据流与连续数据流之间同步 D口型同步 28实现线程包的基本方法有。 A构造一个完全在用户模式下执行的线程库 B. 由进程间通信实现 C由内核来管理线程并进行调度 D. 由用户程序来实现 29下面是多线程服务器可行的设计方法是 A多线程文件服务器 B. Web服务 C单线称文件服务器 D. 作为有限状态机 30与迭代名称解析比较，递归名称解析的优点是。 B. 缓存结果更为有效 C能减少

22、通信开销 4 31名称用来表示实体，下面属于实体名称的是 B. 标识符 C. 易于理解的名称 D. 实体地址 32下面用于定位移动实体的方法是(ABCD) A使用广播与多播 B. 使用转发指针 42基于主备份的协议是指 A负责协调X上的远程写操作 B. 负责协调X上的本地写操作 43冗余是获得容错性所需的关键技术，下面属于冗余掩盖故障的是。 三简答题 1中间件在分布式系统中扮演着什么角色？ 答：中间件主要是为了增强分布式系统的透明性，换言之，中间件的目标是分布式系统的单系统视图。 C给实体指定一个起始位置 D. 创建一棵分层搜索树 33分布式系统的全局状态是指( B D )。 B. 每个进程的

23、本地状态 D. 当前正在传输中的消息 34面向消息的中间件模型一般提供。 A持久异步通信 B. RPC和RMI C电子邮件 D. 工作流 35在分布式系统中，实现事务的方法是。 A创建进程 B. 为进程分配私有工作空间 C做写前日志 D. 创建线程 36并发控制的总体思想是。 A正确调度相冲突的操作 B. 对事务进行管理 37下面属于进程间同步算法的是。 AFIFO算法 B. 基于优先级的算法 C选举算法 D. 互斥算法 38严格一致性中存在的问题是。 A依赖于绝对的全局时间 39下列属于“以数据为中心的一致性模型”是。 A持久一致性 B. 最终一致性 C因果一致性 D. 顺序一致性 40下列

24、属于“以客户为中心的一致性模型”是。 A严格一致性 B. 单调读一致性 C单调写一致性 D. 读写一致性 41下面属于一致性协议的是。 C基于主备份的协议 D. 复制的写协议 A存储器冗余 B. 信息冗余 C时间冗余 D. 物理冗余 44在可靠多播通信中，解决反馈拥塞的方法是。 A无等级的反馈控制 B. 分等级的反馈控制 C分层的反馈控制 D. 闭环反馈控制 45实现可靠原子多播的方法是。 A转发指针 B. 消息排序 C虚拟同步 D. 指针缓存 46在分布式系统安全设计问题中，控制的焦点是。 A防止无效操作的保护 B. 防止未经授权调用的保护 C防止未经授权用户的保护 47在分布式系统中，加密

25、和解密的实现是。 A递归算法 B. 安全管理 C通道管理 D. 以密钥为参数的加密算法 48分布式系统常用的加密系统有。 A对称加密系统B. 公钥加密系统 C散列函数 D. 授权加密 49在分布式系统安全通道的通信中，其安全性归结为。 A授权访问 B. 对通信各方进行身份验证 C确保消息完整性和机密性 D. 检验权限 50在分布式安全访问控制中，实现访问控制的方式有。 A构造访问控制矩阵 B. 构造保护域 C采用防火墙 D. 密钥管理 2什么是开放的分布式系统？开放性带来哪些好处？ 答：开放的分布式系统根据明确定义的规则来提供服务。开放系统能够很容易地与其它系统协作，同时也允许应用移植到同一个

26、系统的不同实现中。 3.假设CAN中的一个结点知道其紧邻结点的坐标，一个合理的路由策略是把消息路由到坐标给目的地最近的结点，这种策略的好处是什么？ 答：在我们之前问题的例子中，已经可以看出它不必指向最佳路由。如果结点遵循这个策略为消息指定了结点，那么它将先传送到结点。 4在点对点网络中，并不是每个结点都能成为超级对等体，满足超级对等体的合理要求是什么？ 答：首先，该结点应当高度地可用，因为很多其他结点都依附于它。同时，它应当具有足够的容量来处理请求。最重要的也许是在此事实上它必须被确信能很好处理其工作。 5对服务器进程中的线程数目进行限制有意义吗？ 答：有。原因有两个： 线程需要内存来设置他们

27、的私有堆栈。因此，线程太多可能导致消耗过多的存储器。 更严重的情况是，对于一个操作系统，独立的线程是以无序的方式在运行。在虚拟存储器系统中，构建一个相对稳定的工作环境可能比较困难，从而导致许多的页错误和过多的I/O操作，结果可能导致系统性能的下降。 6描述一种使用与可运行线程数目相等的轻量5 级进程的方法。 答：开始只有单个轻量级进程并让它选择一个可运行的线程。当发现一个可运行的线程后，轻量级进程创建另一个轻量级进程来寻找下一个线程来执行。如果没有找到可运行的线程，轻量级进程就销毁它本身。 7为什么传输层通信服务往往不适于构建分布式应用程序？ 答：它们通常不提供分布透明性，这意味着应用程序开发

28、人员需要注意通信的实现，从而导致解决方案的可扩展性很差。分布式应用程序，例如基于套接字构建的分布式应用程序，将很难移植或者和其它应用程序交互。 8请描述在客户和服务器进程间使用套接字时如何进行无连接通信？ 答：同时在客户端和服务器上创建一个套接字，但只有服务器套接字绑定到本地终结点。然后，服务器可以随后做一个阻塞读取调用用以等待接收从任何客户端传入的数据。同样，在创建套接字后，客户端仅仅做一个阻塞调用以向服务器写入数据.这是没有必要关闭连接的。 9简要描绘全局唯一标识符的一个有效实现 答：这些标识符可以在以下方式中可以局部产生:将产生标识符的机器所在的网络地址，附加上当地时间,沿用一个伪随机数

29、.虽然，在理论上,另一台机器也很有可能产生相同的数字,这种机会微乎其微。 10在深度为k的分层定位服务中，当移动实体改变它的位置时，最多需要更新多少条位置记录？ 答：改变位置可以看作是插入和删除操作的组合。插入操作要求至少k+1条记录变动，同样地，删除操作也要求改变k+1个记录，根的记录被这两个操作分享，导致2k+1条记录被更新。 11分层定位服务中的根结点可能是一个潜在的瓶颈。如何能有效地避免这个问题？ 答：一项重要观察发现我们只使用随机位的字符串作为标识符，这样，我们很容易就划分标识符空间并且为每一个部分分配一个独立根结点。划分的根结点以及通路将遍布网络。 12要使用Lamport时间戳实

30、现全序多播，是不是每个消息都必须要被严格地确认？ 答：不是。只要消息的时间戳比所接收的消息的时间戳大，就有足够的时间多播其他类型的消息。将消息m传送到应用程序的条件是：以一个很大的时间戳从其它所有进程那里接受到其他消息。这保证了进行中的消息都使用更小的时间戳。 13许多分布式算法需要使用协调进程。简单讨论一下，这样的算法实际上可以在什么程度上被看作为分布式的？ 答：在集中式的算法中，常常是固定的进程充当协调者。分布来源于其他进程在不同的机器上运行的事实。在分布式算法中，没有固定的协调者，协调者从组成部分算法的进程中选出。事实是协调者能使算法更具分布性。 14假设两个进程同时检测到协作者崩溃了，

31、并且它们都使用欺负算法主持一个选举。这时将发生什么？ 答：每个更高位置的处理器都会收到两个ELECTION消息，但是会忽略掉第二个。选举会象往常一样进行下去。 15请解释DNS是如何进行复制的，以及它实际运行的原因？ 答：基本思想是域名服务器预先查询结果。结果可以存在高速缓存中很长一段时间，因为DNS认定主机名IP地址的映射不会常常改变。 16在讨论一致性模型时，经常提及软件和数据存储间的合约。为什么需要这一合约？ 答：如果程序期望连续的一致性的数据存储且不能缺少这些任何数据，存储必须保证连续一致。但是，为了提高性能，一些系统提供弱一点的模式。事实上软件能遵守模式强加的规则。总的说来，这意味着

32、遵守规则的程序可以感知到什么看起来像是连续一致的数据存储。 17原子多播的可扩展性有多重要？ 答：这确实得取决于一个组中包含的进程数。需注意的重要的事是，如果复制进程的容错性，仅有少数副本可能是不够的。在这种情况下，可扩展性几乎不是一个问题。当各进程分别建立组后，可扩展性可能会成为一个问题。若性能被复制，原子组播本身就有些多余。 18在两阶段提交协议中,为什么即使在参与者们选择一个新的协调者的情况下也不会完全消除阻塞？ 答：选举结束后，新的协调者同样有可能会崩溃。在这种情况下，其余参加者们也可以达到最后的决定，因为要求新当选的协调者像之前一样投票。 19在RISSC方法中，是否所有安全性都集中

33、于安全服务器上？ 答：不，我们仍需要确定本地操作系统和介于客户端与服务器之间的通信是安全的。 20如何表示访问控制矩阵中的角色转换？ 答：角色，或一般保护域，可以被看作是对象，其在根本上只有单一的操作：进入。这个操作是否被调用取决于该请求被发送的位置。更复杂的方法也可行，例如，允许回到以前的位置。 四综合题 1有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。回答： (1)若对资源分配不加限制，会发生什么情况?6 为什么? (2)为保证进程正确工作，应采用怎样的资源分配策略?为什么? 2如何设计一个好的RPC？采用clien

34、t/server模型与应用程序的组件说明开发过程？ 3如何用Java或其它语言解决线程同步与互斥的问题？(任选择一种语言) 4如何用Java或C/C+语言实现多线程？(任选择一种语言) 5分布式令牌环算法存在令牌丢失的问题，如果令牌丢失，会导致算法失败，请将该算法改进一下，使该算法既能检测到令牌丢失，也能进行补救。 6散列函数为什么是安全的？散列函数的基本要求有哪些？常用散列函数的构造方法有哪些？ 7分布式可繁也可以简，请你组建一个最简单的分布式系统模型。 8一个最完备的分布式体系由以下模块组成。请说明各模块的功能？ 9设计一个分布式网络管理系统的架构与开发模型。 分布式网络管理系统的实现主要

35、有对等式、层次式和混合式三种实现方式。 对等式网络管理：网管功能被分布到多个管理者上，完成各自域内的网络逻辑管理，而每个被管设备都是具有一定自我管理能力的自治单元。 层次式网络管理：引入中层管理站MLM以减轻顶层管理站MOM的负担，减少网络传输、消除瓶颈，增加可靠性和扩展性，从而提高整个网络管理系统的性能。是一种很具生命力的方法。 混合式网络管理：它结合了两者的优点，但当网络规模扩大时，集成管理站和单元管理站的增多将导致管理关系复杂性的非线性增长。 请围绕分布式管理的主题，选择一种方式，依次从以下三个方面论述。 结合你参与或你熟悉网络管理架构一个简单的模型； 简要说明数据一致性算法； 简述采用

36、的数据安全性要求。 10论分布式共享存储一致性协议的关键技术。 11论原子多播中的消息排序问题。 答：虚拟同步允许应用程序开发者认为多播是在不同的时期中发生的，不同的时期可以按照组成员关系的改变来划分。通常有4种不同的排序方法： 1. 可靠的、不排序的多播：是一种虚拟同步多播，对接收不同进程发送的消息的次序不做任何保证。接收操作在消息发送到它之前阻塞调用进程。 2. 可靠的FIFO顺序多播：通信层被强制按照消息发送的顺序传送来自同一进程的消息。 3. 可靠的按因果关系排序多播：传送消息可以保留不同的消息之间的潜在因果关系。 4. 全序多播：对消息传送的附加约束的排序称为完全排序，它的传送意味着

37、不论消息传送是无序、FIFO顺序还是按因果关系排序，都需要在传送消息时对所有的组成员按照相同次序来传送。而提供了全序的消息传送的虚拟同步可靠多播称为原子多播。 12论分布式软件可靠性评价。 软件可靠性评价是软件可靠性活动的重要组成部分，既可在软件开发过程实施，也可针对最终软件系统实施。软件可靠性评价的难点在于软件可靠性模型的选择和软件可靠性数据的收集与处理。请围绕“软件可靠性评价”论题，依次从以下三个方面进行论述。 简要概述你参与实施的或你研究的软件开发项目以及你承担的主要工作。 说明你在课题研究实施过程中所选择的软件可靠性模型，并论述在软件可靠性模型选择时应该考虑的主要因素。 7 收集软件可

38、靠性数据时经常遇到的问题有哪些？简述你收集软件可靠性数据时所遇到的具体问题及解决的方法。 13论软件的静态演化和动态演化及其应用。 软件演化是指软件在其生命周期内的更新行为和过程。演化是一系列贯穿软件生命周期始终的活动，系统需求改变、功能实现增强、新功能加入、软件架构改变、软件缺陷修复、运行环境改变均要求软件系统能够快速适应变化，具有较强的演化能力。软件静态演化和动态演化是目前软件演化的两种重要类型。 请围绕“软件的静态演化和动态演化及其应用”论题，依次从以下三个方面进行论述。 概要叙述你参与管理或开发的软件项目以及你在其中所担任的主要工作。 请分别对软件静态演化和动态演化的特点进行论述，说明

39、两种软件演化类型各自的优缺点及其应用场合，并举例说明各自的常见演化技术手段。 具体阐述你参与管理和开发的项目中所进行的软件演化活动的特点、演化的类型，以及所采取的对应演化技术手段，说明具体实施过程以及实际应用的效果。 解答： 软件演化可以分为两种：动态演化和静态演化 1、动态演化(Static Evolution)：是指软件在停机的状态下的演化。其优点是不用考虑运行状态的迁移，同时也没有活动的进程需要处理。然而停止一个应用程序就意味着中断它提供的服务，造成软件暂时失效。 2、动态演化(Dynamic Evolution)：是指软件在执行期间的软件演化。其优点是软件不会存在暂时的失效，有持续可用

40、性的明显优点。但由于涉及状态迁移等问题，比静态演化从技术上更难处理。动态演化是最复杂也是最有实际意义的演化形式。动态演化使得软件在运行过程中，可以根据应用需求和环境变化，动态地进行软件的配置、维护和更新，其表现形式包括系统元素数目的可变性、结构关系的可调节性和结构形态的动态可配置性。软件的动态演化特性对于适应未来软件发展的开放性、动态性具有重要意义。 按照变更发生的时机，软件演化可分为以下几类。 1、设计时演化：设计时演化是指在软件编译前，通过修改软件的设计、源代码，重新编译、部署系统来适应变化。设计时演化是目前在软件开发实践中应用最广泛的演化形式。 2、装载期演化：装载期演化是指在软件编译后

41、、运行前进行的演化，变更发生在运行平台装载代码期间。因为系统尚未开始执行，这类演化不涉及系统状态维护问题。 3、运行时演化：发生在程序执行过程中的任何时刻，部分代码或者对象在执行期间被修改。这种演化是研究领域的一个热点问题。 显而易见，设计时演化是静态演化，运行时演化是一种典型的动态演化，而装载期演化既可以被看作是静态烟花也可以看作是动态演化，取决于它怎样被平台或提供者使用。事实上，如果是用于装载类和代码，那么装载期演化就是静态演化，因为它其实是类的映射，而实际的装载代码并没有改变；另一种可能是增加一个层，允许在运行时刻动态的装载代码和卸载旧的版本，这样，通过连续的版本来更换代码，最后实现系统

42、的演化，变更本身也可以被认为是动态的演化机制。 另外，演化可以使预设的和非预设的。 14结合你在分布式系统领域的工作或研究方向，设计一个面向服务计算方面的软件应用模型。 面向服务的计算代表了分布式计算和软件开发的最新发展方向。按下面要求用300字左右来描述。 面向服务计算的基本过程 建立服务对象模型 定义服务 算法描述 解答： 近年来，软件服务作为网络上信息处理能力的一种抽象形式得到了广泛关注.面向服务的计算(SOC)技术和面向服务的体系结构(SOA)业已成为软件领域最热门的话题之一，是标识分布式系统和软件集成等方向技术进步的一个新的里程碑.SOC倡导以服务及其组合为基础构造应用的开发模式，使

43、能标准化、松耦合和透明的应用集成方式，有助于提高应用系统的互操作能力、敏捷性和集成能力.与此同时，它也带来了新的不确定性，并且对系统的部署、性能、事务、监控、访问控制、语义基础设施与元数据管理、生命周期管理的方式提出了诸多挑战性要求。面向服务计算(Service-Oriented Computing,SOC)是一种新型的计算模式,它把服务作为基本的组件来支持快速、低成本和简单的分布式甚至异构环境的应用组合。面向服务计算是当前工业界与学术界备受关注的主题。面向服务的计算其重点之一就是以标准的方式支持系统的开放性，进而使相关技术与系统具有长久的生命力。面向服务的体系结构和面向服务的计算技术是标识分

44、布式系统和软件集成领域技术进步的一个里程碑。服务作为一种自治、开放以及与平台无关的网络化构件，可使分布式应用具有更好的复用性、灵活性和可增长性。基于服务组织计算资源所具有的松耦合特征会给企业带来许多好处：遵从SOA的企业IT架构不仅可以有效保护企业投资，促进遗留系统的复用，而且可以支持企业随需应变的敏捷性和先进的软件外包管理模式。企业在把其关键功能服务化后，可以使企业间的电子商务以更高效、灵活的方式开展。 Web服务技术是当前SOA的主流实现方式。包括IBM、微软在内的全球知名IT企业正和各大学和研究机构通力合作，积极促进Web服务技术的成熟和发展。知名IT咨询公司Gartner把SOA选为X

45、X年10大战略技术之一，并预测到XX年将有60%的企业会采用SOA作为其构造应用的指导原则，面向服务的计算对软件的构造、集成、交付和使用方式以及企业的IT架构将带来巨大的影响。 面向服务的计算和面向服务的体系结构是新一代的分布式应用的计算范型和体系结构。它包含服务提供者，服务请求者和服务注册库三个参与者，以及发布，查找和捆绑三个基本操作。 在面向服务计算中，服务是基本单元，服务注册库存在大量可用的服务，服务请求者将这些服务组合成新的应用。新应用中的服务，通常是抽象的服务，在执行过程中，系统需要根据服务的功能和肺功能特性，从注册库中动态的选择出满足条件的具体服务来实现抽象服务的功能。 15结合你

46、的实际应用或研究方向，论述一个网络安全管理方面的应用模型，按下面的要求来描述， 网络安全管理的模型 安全管理的机制 安全管理采用的加密算法 解答： 近年来，软件服务作为网络上信息处理能力的一种抽象形式得到了广泛关注.面向服务的计算(SOC)技术和面向服务的体系结构(SOA)业已成为软件领域最热门的话题之一，是标识分布式系统和软件集成等方向技术进步的一个新的里程碑.SOC倡导以服务及其组合为基础构造应用的开发模式，使能标准化、松耦合和透明的应用集成方式，有助于提高应用系统的互操作能力、敏捷性和集成能力.与此同时，它也带来了新的不确定性，并且对系统的部署、性能、事务、监控、访问控制、语义基础设施与元数据管理