第十章 故障恢复与系统容错.ppt

* 第十章 故障恢复与系统容错 * 主要内容 10.1概述 10.2事务恢复 10.3 容错 10.4分层故障屏蔽和成组故障屏蔽 10.5小结 * 10.1 概述 分布式系统设计的一个重要目标是:它可以从部分失效中自动恢复，而且不会严重影响整体性能。即在发生故障时，能容许错误，在某种程度上仍可以继续工作。 * 10.2 事务恢复 1. 事务的原子化特征要求： 所有已提交的事务对数据项的影响都已反映到数据项中，所有未提交或异常终止的事务对数据项的影响应全部撤消。 * 耐久性： 要求将数据项保存到永久存储器中并可随时使用，客户的提交请求意味着该事务的所有影响不仅记录在服务器的数据项中，而且记录在永久存储器中。 错误原子化： 是指服务器发生故障，事务对数据的影响是原子化的。 * 2. 恢复处理程序的主要任务: 将数据保存到永久存储器中 对数据项进行恢复 重新组织恢复文件 回收存储空间 * 意向表： 任何提供事务的服务器需要对客户事务所存取的数据项进行监控。表中包含事务名及由事务修改的数据项的值。 当服务器准备提交事务时，它必须把该事务的意向表以及意向表中的数据保存到恢复文件中。 * 4. 恢复文件表目： 恢复文件除了保存数据项外还应保存更多的信息。 表10.1 恢复文件中包含的项目 表目类型 数据项 事务状态 意向表 数据项的值 事务标识符、事务状态（准备提交、提交、异常中止）以及其他用于两阶段提交协议和嵌套事务的状态值 事务标识符及一系列意向，每个意向中包含数据项标识符及数据项在恢复文件中的位置 表目内容描述 * 10.2.1 登录 登录技术是一种恢复文件的方法。 恢复文件代表某服务器所执行的所有事务的历史记录，其中包括数据项的值、事务状态表目及意向表。 * Data: A 100 Data: B 200 Data: C 300 Data: A 96 Data: B 204 Trans: T prepared A、P1 B、P2 P0 Trans: T committed P3 Data: C 297 Data: B 207 Trans: U Prepared C、P5 B、P6 P4 P0 P1 P2 P3 P4 P5 P6 P7 Checkpoint End of log 图10.1 银行服务登陆 * 1.数据项的恢复 当服务器重启时,首先设置数据项的初始默认值,然后将控制权交给恢复处理程序。恢复处理程序负责恢复服务器上的数据项，它必须恢复所有已提交的事务对数据项的影响，并撤消所有未提交或异常终止的事务对数据项的影响。 * 2.恢复文件的重新组织 恢复处理程序负责恢复文件的重新组织以加快恢复过程并减少文件所占的存储空间。如果没有对恢复文件进行重新组织，那么恢复处理程序必须从后向前扫描恢复文件直到找出所有数据项的值。 * Checkpointing过程： 将当前已提交的数据项的值及未完成事务的意向表和事务状态表目写入到新恢复文件中。 当恢复完成后，任何事务开始之前立即执行Checkpointing过程。完成Checkpointing后，用新的恢复文件代替原恢复文件，并还原远恢复文件的存储空间。 检查点表示由Checkpointing过程所存储的信息。 * 10.2.2 影子版本 影子版本是另一种恢复文件的方法。 地图：对保存于称为版本存储文件中的数据进行定位。 版本存储文件：数据项的全部记录。 影子版本：准备提交一个事物时，将所有由事务所修改的数据项添加到版本存储文件中，这些新的临时版本称为影子版本。 事务状态文件：事务状态表目及意向表。 * Map at start Map when T commits P3 P4 P2 P0 P1 P2 A B C A B C 100 200 300 96 204 297 207 P0 P1 P2 P3 P4 检查点 地图 版本存储文件 图10.2 版本存储文件 * Map A B C P3 P4 p2 T T U prepar