中科大分布式云计算期末考试版本4.0.pdfVIP

1、分布式系统的定义：分布式系统是若干独立计算机的集合，这些计算机对于用户来说就像单 clocks 算法类似)：①进程Pi 每次执行一个事件之前，将 VCi[i]加 1； 个相关系统。 ②当Pi 发送消息m 给Pj 的时候，在消息m 上附着上VCi(进程Pi 的向量 2、分布式系统的特点：各种计算机之间的差别以及计算机之间的通信方式的差别对用户来说是 时钟)；③当接收进程Pj 接收到Pi 的发送的消息时，更新自己的VCj[k] 隐藏的；用户和应用程序无论在何时何地都能够以一种一致和统一的方式与分布式系统进行交 = max{VCj[k],VCi[k]} ，对于所有的k。 互。 因果有序多播 3、分布式系统的目标：分布式系统必须能够让用户方便地访问资源；必须隐藏资源在一个网络 一个进程组中，每个进程需要广播消息给其它进程(相当于一个并发更新 上分布这样一个事实；必须是开放的；必须是可扩展的。 问题)，一个消息被delivered 到应用层，仅当所有的causally 发生之前 4、透明性：分布式系统的重要目标之一是将它的进程和资源实际上在多台计算机上分布这样一 的消息都被收到。假设：Pi 给Pj 发送消息m，那么Pj 可以将消息m 交给 个事实隐藏起来。如果一个分布式系统能够在用户和应用程序面前呈现为单个计算机的系统， 应用层必须首先满足上面两个条件： 这样的分布式系统就称为透明的。 ①VCj[i] = VCi[i] - 1 透明性的类型： ②VCi[k] = VCj[k] for all k≠i 访问透明性：隐藏数据表示形式的不同以及资源访问方式的不同位置透明性：隐藏资源所在的 第一个条件的意思是指Pj 看到了Pi 发生的所有的事件(不包括本次发送 3、使用冗余来掩盖故障：如果系统是容错的，那么它能做的最好的事情就是对其他进程隐藏故 位置迁移透明性：隐藏资源是否移动到另一个位置重定位透明性：隐藏资源是否在使用过程中 消息m 的时间)；第二个条件意味着，Pj 看到了其它的所有的进程看到的 障的发生。关键技术是使用冗余来掩盖故障。有三种可能：信息冗余、时间冗余和物理冗余。 移动到另一位置复制透明性：使用资源是否对资源进行复制并发透明性：隐藏资源是否由若干 事件。以上两个条件说明，对消息m 做下一步动作(比如本例中的将消息 信息冗余中，添加额外的位可以使错乱的位恢复正常。时间冗余中，执行一个动作，如果需要 相互竞争的用户共享故障透明性：隐藏资源的故障和恢复 m 交给应用层)之前，所有的m 依赖的消息都收到了。 就再次执行。使用事务就是这种方法的一个例子。物理冗余中，通过添加额外的装备或进程使 5、开放的分布式系统：系统应该符合定义良好的接口、系统应该支持应用程序的可移植性、系 4、互斥： 系统作为一个整体来容忍部分组件的失效或故障成为可能。物理冗余可以在硬件上也可以在软 统应该容易互操作。 ①基于令牌的解决方案：拥有令牌这获得使用资源的权限，可以避免饿死 件上进行。其中，一种著名的设计是TMR （三倍模块冗余，Tiple Modular Redundancy ）。在包 6、系统的可扩展性：规模上可扩展、地域上可扩展和管理上可扩展。