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

《关于分布式系统复习题与参考答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、关于分布式系统复习题与参考答案导读：就爱阅读网友为您分享以下“关于分布式系统复习题与参考答案”的资讯，希望对您有所帮助，感谢您对92to.com的支持!6．标识符是否可以包含它所引用实体的信息？答：标识符可以包含它所引用实体的信息，但是，这些信息不允许修改，因为那意味着标识符被改变。7．在深度为k的分层定位服务中，当移动实体改变它的位置时，最多需要更新多少条位置记录？答：移动实体改变位置会产生删除操作和插入操作，删除操作至少需要更新k条位置记录。同样，插入操作也需要更新k条位置记录。最后，删除与插入更新移动实体位置的记录共需要2k+1条。8．要使用Lamport时间戳实

2、现全序多播，是不是每个消息都必须要被严格地确认？23答：不需要，任何类型的消息，只要它的时间戳大于所接收到的消息的时间戳，就可以被加入消息队列，使用Lamport时间戳实现全序多播。9．许多分布式算法需要使用协调进程。讨论一下，这样的算法实际上可以在什么程度上被看作为分布式的？答：在集中式算法中，一般会选择一个固定的进程作为协调者，其它的进程可以分布在不同的机器上运行。分布式算法中也同样可以引入协调进程，但是，这个进程并不是固定的，它是从作为算法一部分的进程中选择的。因此，使用协调进程并不会影响算法的分布性。10．作业调度和进程调度有何区别？答：作业调度与进程调度之间的

3、差别主要是：作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行；而进程调度是微观调度，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。另外，进程调度相当频繁，而作业调度执行的次数一般很少。11．请解释DNS如何进行复制，以及它实际运行很好的原因。答：DNS进行复制的基本思想是：域名服务器可以缓存以前查找过的结果。由于DNS的名称到地址的映射很少更改，因此，这些结果可以缓存很长一段时间。2312．简述进程与程序的联系和区别答：（1）联系：一个进程可以涉及到一个或几个程序的执行；一个程序可以对应一个或多个进程，即同

4、一程序段可以在不同数据集合上运行，可构成不同的进程，例如打印输出程序段，例如同一高级语言编译程序与多个用户源程序。（2）进程和程序的区别主要体现在：1）进程是动态的，具有一定的生命周期，而程序是静态的；2）进程可并发执行，而没有创建进程的程序是不能执行的；3）进程是操作系统中申请和分配资源的基本单位，而没有创建进程的程序是不能申请资源的；4）进程包括程序、数据和进程控制块；5）同一程序的多次执行对应多个进程13．在下图中，一个顺序一致的存储器允许6种可能的语句交叉。请列举出这6种可能的情况。进程P1进程P2x=1;y=1；if(y==0)kill(P2)if(x==0)

5、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);(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;23a=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

6、，5）、（7，4）、（8，3）、（9，2）、（10，1）。15．原子多播的可扩展性重要到哪种程度上？答：它取决于一组包含多个进程的状态。如果进程为故障容错进行了复制，拥有少量的副本可能就足够了，在这种情况下，可扩展性几乎不成问题。如果是由不同进程构成的组，可扩展性就可能成了一个问题。当为了性能而复制时，原子多播自身可能超出负荷的能力。16．在两阶段提交协议中，为什么即使在参与者们选择一个新的协调者的情况下也不会完全消除阻塞？答：因为选举结束后，新的协调者也同样可能会崩溃。在这种情况下，其余的参与者也不能做出最后决定，因为这需要由新当选的协调者发起选举。17．假设Alic

7、e希望向Bob发送一条消息m。她没有使用Bob的公钥KB加密m，而是生成了一个会话密钥KA,B，然后发送[KA,B(m),KB(KA,B)]。为什么一般来讲，这种方法更好？（提示：考虑性能问题）。23答：会话密钥有一个短而固定的长度，而消息m可能是任意长度。因此，采用会话密钥和公钥结合加密短消息通常在性能方面优于只使用一个公钥加密的消息。18．列举出为密钥管理使用集中式服务的一些优点和缺点。答：一个显著的优点是简单。比如：若有N个客户在一个集中式的服务器上共享了1个密钥，我们就只需要维护N个密钥；如果是成对共享密钥，那我们就需要维护N(N