《关于分布式系统复习题与参考答案》由会员分享，可在线阅读，更多相关《关于分布式系统复习题与参考答案（23页珍藏版）》请在金锄头文库上搜索。
1、关于分布式系统复题与参考答案导读：就爱阅读网友为您分享以下“关于分布式系统复题与参考答案”的资讯，希望对您有所帮助，感谢您对的支持!6标识符是否可以包含它所引用实体的信息？答：标识符可以包含它所引用实体的信息，但是，这些信息不允许修改，因为那意味着标识符被改变。7在深度为k的分层定位服务中，当移动实体改变它的位置时，最多需要更新多少条位置记录？答：移动实体改变位置会产生删除操作和插入操作，删除操作至少需要更新k条位置记录。同样，插入操作也需要更新k条位置记录。最后，删除与插入更新移动实体位置的记录共需要2k+1条。8要使用Lamport时间戳实现全序多播，是不是每个消息都必须要被严格地确认？答
2、：不需要，任何类型的消息，只要它的时间戳大于所接收到的消息的时间戳，就可以被加入消息队列，使用Lamport时间戳实现全序多播。9许多分布式算法需要使用协调进程。讨论一下，这样的算法实际上可以在什么程度上被看作为分布式的？答：在集中式算法中，一般会选择一个固定的进程作为协调者，其它的进程可以分布在不同的机器上运行。分布式算法中也同样可以引入协调进程，但是，这个进程并不是固定的，它是从作为算法一部分的进程中选择的。因此，使用协调进程并不会影响算法的分布性。10作业调度和进程调度有何区别？答：作业调度与进程调度之间的差别主要是：作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有
3、处理机，不能立即在其上实际运行；而进程调度是微观调度，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。另外，进程调度相当频繁，而作业调度执行的次数一般很少。11请解释DNS如何进行复制，以及它实际运行很好的原因。答：DNS进行复制的基本思想是：域名服务器可以缓存以前查找过的结果。由于DNS的名称到地址的映射很少更改，因此，这些结果可以缓存很长一段时间。12简述进程与程序的联系和区别答：（1）联系：一个进程可以涉及到一个或几个程序的执行；一个程序可以对应一个或多个进程，即同一程序段可以在不同数据集合上运行，可构成不同的进程，例如打印输出程序段，例如同一高级语言编译程序与多个用户源程序。
4、（2）进程和程序的区别主要体现在：1）进程是动态的，具有一定的生命周期，而程序是静态的；2）进程可并发执行，而没有创建进程的程序是不能执行的；3）进程是操作系统中申请和分配资源的基本单位，而没有创建进程的程序是不能申请资源的；4）进程包括程序、数据和进程控制块；5）同一程序的多次执行对应多个进程13在下图中，一个顺序一致的存储器允许6种可能的语句交叉。请列举出这6种可能的情况。进程P1进程P2x=1;y=1；if(y=0)kill(P2)if(x=0)kill(P1)答：这6种可能的情况是：(1)a=1;if(b=0);b=1;if(a=0);(2)a=1;b=1;if(a=0);if(b=0
5、);(3)a=1;b=1;if(b=0);if(a=0);(4)b=1;if(a=0);a=1;if(b=0);(5)b=1;a=1;if(b=0);if(a=0);(6)b=1;a=1;if(a=0);if(b=0);14一个文件被复制在10个服务器上，请列出表决算法允许的所有读团体和写团体。答：下列可能性的读团体和写团体是合法的：（1，10）、（2，9）、（3，8）、（4，7）、（5，6）、（6，5）、（7，4）、（8，3）、（9，2）、（10，1）。15原子多播的可扩展性重要到哪种程度上？答：它取决于一组包含多个进程的状态。如果进程为故障容错进行了复制，拥有少量的副本可能就足够了，在这种
6、情况下，可扩展性几乎不成问题。如果是由不同进程构成的组，可扩展性就可能成了一个问题。当为了性能而复制时，原子多播自身可能超出负荷的能力。16在两阶段提交协议中，为什么即使在参与者们选择一个新的协调者的情况下也不会完全消除阻塞？答：因为选举结束后，新的协调者也同样可能会崩溃。在这种情况下，其余的参与者也不能做出最后决定，因为这需要由新当选的协调者发起选举。17假设Alice希望向Bob发送一条消息m。她没有使用Bob的公钥KB加密m，而是生成了一个会话密钥KA,B，然后发送KA,B(m),KB(KA,B)。为什么一般来讲，这种方法更好？（提示：考虑性能问题）。答：会话密钥有一个短而固定的长度，而
7、消息m可能是任意长度。因此，采用会话密钥和公钥结合加密短消息通常在性能方面优于只使用一个公钥加密的消息。18列举出为密钥管理使用集中式服务的一些优点和缺点。答：一个显著的优点是简单。比如：若有N个客户在一个集中式的服务器上共享了1个密钥，我们就只需要维护N个密钥；如果是成对共享密钥，那我们就需要维护N(N-1)/2个。而且使用集中式服务器存储和维护都在一个站点上，使存储和维护都比较方便。潜在的缺点：首先是服务器有可能成为性能和可用性的瓶颈。其次，如果服务器机密被泄露，就必须建立新的密钥。19一个网络中，DNS服务器应该部署在什么地方最合适？答：要用域名访问Internet上的服务器必须先访问D
8、NS服务器，经过DNS对域名的解析才能连接到相应的主机。所以，在一个网络中，DNS服务器应该部署在客户端可以集中访问的网络位置上。20进程间同步和互斥的含义是什么?答：进程间同步是并发进程之间存在的相互制约和相互依赖的关系。进程间互斥是若干进程共享一资源时，任何时刻只允许一个进程使用。+四综合题（本题结果不是唯一的，每小题n分，共m分）1有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。回答：(1)若对资源分配不加限制，会发生什么情况?为什么?(2)为保证进程正确工作，应采用怎样的资源分配策略?为什么?2如何设计一个好的RP
9、C？采用client/server模型与应用程序的组件说明开发过程？3如何用Java或其它语言解决线程同步与互斥的问题？(任选择一种语言)4如何用Java或C/C+语言实现多线程？(任选择一种语言)5分布式令牌环算法存在令牌丢失的问题，如果令牌丢失，会导致算法失败，请将该算法改进一下，使该算法既能检测到令牌丢失，也能进行补救。6散列函数为什么是安全的？散列函数的基本要求有哪些？常用散列函数的构造方法有哪些？7分布式可繁也可以简，请你组建一个最简单的分布式系统模型。8一个最完备的分布式体系由以下模块组成。请说明各模块的功能？9设计一个分布式网络管理系统的架构与开发模型。（200字左右）分布式网络
10、管理系统的实现主要有对等式、层次式和混合式三种实现方式。对等式（P2P）网络管理：网管功能被分布到多个管理者上，完成各自域内的网络逻辑管理（综合管理），而每个被管设备都是具有一定自我管理能力的自治单元。层次式网络管理：引入中层管理站MLM（Middle-LevelManager）以减轻顶层管理站MOM（ManagerOfManagers）的负担，减少网络传输、消除瓶颈，增加可靠性和扩展性，从而提高整个网络管理系统的性能。是一种很具生命力的方法。混合式网络管理：它结合了两者的优点，但当网络规模扩大时，集成管理站和单元管理站的增多将导致管理关系复杂性的非线性增长。请围绕分布式管理的主题，选择一种方
11、式，依次从以下三个方面论述。（1）结合你参与或你熟悉网络管理架构一个简单的模型；（2）简要说明数据一致性算法；（3）简述采用的数据安全性要求。10论分布式共享存储一致性协议的关键技术（200字左右）。11论原子多播中的消息排序问题（200字左右）。12论分布式软件可靠性评价（200字左右）。软件可靠性评价是软件可靠性活动的重要组成部分，既可在软件开发过程实施，也可针对最终软件系统实施。软件可靠性评价的难点在于软件可靠性模型的选择和软件可靠性数据的收集与处理。请围绕“软件可靠性评价”论题，依次从以下三个方面进行论述。（1）简要概述你参与实施的或你研究的软件开发项目以及你承担的主要工作。（2）说明
12、你在课题研究实施过程中所选择的软件可靠性模型，并论述在软件可靠性模型选择时应该考虑的主要因素。（3）收集软件可靠性数据时经常遇到的问题有哪些？简述你收集软件可靠性数据时所遇到的具体问题及解决的方法。13论软件的静态演化和动态演化及其应用（200字左右）。软件演化（SoftwareEvolution）是指软件在其生命周期内的更新行为和过程。演化是一系列贯穿软件生命周期始终的活动，系统需求改变、功能实现增强、新功能加入、软件架构改变、软件缺陷修复、运行环境改变均要求软件系统能够快速适应变化，具有较强的演化能力。软件静态演化（StaticEvolution）和动态演化（DynamicEvolutio
13、n）是目前软件演化的两种重要类型。请围绕“软件的静态演化和动态演化及其应用”论题，依次从以下三个方面进行论述。（1）概要叙述你参与管理或开发的软件项目以及你在其中所担任的主要工作。（2）请分别对软件静态演化和动态演化的特点进行论述，说明两种软件演化类型各自的优缺点及其应用场合，并举例说明各自的常见演化技术手段。（3）具体阐述你参与管理和开发的项目中所进行的软件演化活动的特点、演化的类型，以及所采取的对应演化技术手段，说明具体实施过程以及实际应用的效果。关于分布式系统复题与参考答案一、填空题(每题n分,答错个扣分,全错全扣，共计m分)1下面特征分别属于计算机网络和分布式计算机系统，请加以区别：分
14、布式计算机是指系统内部对用户是完全透明的；系统中的计算机即合作又自治；系统可以利用多种物理和逻辑资源，可以动态地给它们分配任务。计算机网络是指互连的计算机是分布在不同地理位置的多立的“自治计算机”。2点到点通信子网的拓扑结构主要有以下几种：星型、环型、树型、网状型，请根据其特征填写相应结构。网状型：结点之间的连接是任意的，没有规律。环型：节点通过点到点通信线路连接成闭合环路。星型：节点通过点到点通信线路与中心结点相连；树型：结点按层次进行连接。3分布式计算系统可以分为两个子组，它们是集群计算系统和网格计算系统。4分布式事务处理具有4个特性，原子性：对外部来说，事务处理是不可见的；一致性：事务处理不会违反系统的不变性；独立性：并发的事务处理不会相互干扰；持久性：事务处理一旦提交，所发生的改变是永久性的。5网络协议有三要素组成，时序是对事件实现顺序的详细说明；语义是指需要发出何种控制信息，以及要完成的动作与作出的响应；语法是指用户数据与控制信息的结构与格式6根据组件和连接器的不同，分布式系统体系结构最重要的有4种，它们是：分层体系结构、基于对象的体系结构、以数据为
