分布式系统与WEB服务(4) .pptxVIP

第七章 容错与实时系统 ;属性： 可用性 可靠性 保险性 可信任性 完整性 可维护性; 容错与实时系统是分布式系统的两大领域. 一般而言，容错服务是允许系统出错的，但它可以在故障后恢复,而不丢失数据。 大多数容错应用有两种形式，一种叫做基于事务的容错;二种叫做进程控制的容错，二者的主要区别在于恢复时间。 容错具有两个方面，一是故障特征的描述,二是故障屏蔽, 故障屏蔽的方法有层次式屏蔽和成组屏蔽两种． 本章中将讨论相关设计中的主要问题包括协议、调度策略和设计依据等。 ;7．1 事务的故障模型 利用事务处理服务的概念起源于数据库管理，最初的目的是提供原子性协议，用于处理消息的丢失。原子提交协议接受这样一个模型：机器在故障时，将不能做任何事情；而在故障前均能正确地做任何事。对于事务的处理，要考虑磁盘出错,服务器故障及通信不畅等出错问题，这样便需要一个故障模型，在该模型中，事务处理算法可以在可预测的故障下正常工作(含利用恢复技术)，但不保证在出现不可预测的灾难性故障下也能恢复正常工作。 ; 故障模型描述如下: 1.写永久存储器时可能出错,可能未写人，也可能写错 例如在出现灾难性故障. 2.服务器随时可能出现故障。 3.消息传递延迟可能是无限制的。消息可能丢失、重复 或受损。接收消息的服务器应该能够检测消息损坏情 况。所有出错或未检测出的受损消息都会引起严重故 障。 ; 以上故障模型的特点有： (1)原子提交协议不能保证在有限的时间内完成，因为通 信消息的延迟可能无限大； (2)分布式事务的恢复时间可能要比预料的时间长； (3)原子提交协议认为，服务器总能正确执行并能检测故 障； (4)原子提交协议认为，永久性存储器上的受损消息和出 错数据是可检测的。; 以上故障模型是设计稳定存储器的基础，稳定存储器要在写操作出现故障时、或在进程故障时提供原子写操作。通信故障可以通过可靠的RPC协议缓解。下面先讨论稳定存储器，尔后更详尽地讨论容错概念与技术。;9、要学生做的事，教职员躬亲共做；要学生学的知识，教职员躬亲共学；要学生守的规则，教职员躬亲共守。6月-216月-21Saturday, June 19, 2021 10、阅读一切好书如同和过去最杰出的人谈话。15:09:3915:09:3915:096/19/2021 3:09:39 PM 11、一个好的教师，是一个懂得心理学和教育学的人。6月-2115:09:3915:09Jun-2119-Jun-21 12、要记住，你不仅是教课的教师，也是学生的教育者，生活的导师和道德的引路人。15:09:3915:09:3915:09Saturday, June 19, 2021 13、He who seize the right moment, is the right man.谁把握机遇，谁就心想事成。6月-216月-2115:09:3915:09:39June 19, 2021 14、谁要是自己还没有发展培养和教育好，他就不能发展培养和教育别人。19 六月 20213:09:39 下午15:09:396月-21 15、一年之计，莫如树谷；十年之计，莫如树木；终身之计，莫如树人。六月 213:09 下午6月-2115:09June 19, 2021 16、提出一个问题往往比解决一个更重要。因为解决问题也许仅是一个数学上或实验上的技能而已，而提出新的问题，却需要有创造性的想像力，而且标志着科学的真正进步。2021/6/19 15:09:3915:09:3919 June 2021 17、儿童是中心，教育的措施便围绕他们而组织起来。3:09:39 下午3:09 下午15:09:396月-21 2、Our destiny offers not only the cup of despair, but the chalice of opportunity. (Richard Nixon, American President )命运给予我们的不是失望之酒，而是机会之杯。二〇二一年六月十七日2021年6月17日星期四 3、Patience is bitter, but its fruit is sweet. (Jean Jacques Rousseau , French thinker)忍耐是痛苦的，但它的果实是甜蜜的。10:516.17.202110:51