陈香兰春分之日揭秘.pptVIP

分布式系统的同步（续）;;上次课回忆;上次课回忆（cont.）;上次课回忆（cont.）;此次课内容;3.3选举算法;最大进程号;选举的目标;两个选举算法;3.3.1欺负（Bully）算法;欺负（Bully）算法（cont.）;欺负（Bully）算法举例;;;;;举例（小结）;3.3.2环算法;;举例;;3.3的小结;3.4原子事务;本节内容;3.4.1原子事务介绍

1、商业模型;;2、多进程间的模型;3、磁带系统模型;

这种设计的最大优点（尽管与它生活在一起的人们并没有意识到）在于

对任何原因引发的运行错误，所有的磁带都能够倒卷（rewound），其工作能够毫无损失地重新开始。

因此传统的磁带系统含有了原子事务要么全有要么全无的特性。;4、在线更新数据库模型;;3.4.2事务模型;假设3：稳定存放器;稳定存放器的实现;系统崩溃的恢复;磁盘块自然损坏后的恢复;实现稳定存放器的价值;1、事务原语;;2、事务体;事务举例;事务举例（cont’d）;3、事务的特性;1）事务的原子性;事务原子性举例;2）事务的一致性;3）事务的独立性;事务独立性举例;;;4）事务的持久性;4、嵌套事务;嵌套事务（cont’d）;3.4.3实现;1、私有工作空间;优化方法1;优化方法1（cont’d）;优化方法2;优化方法2（cont’d）;优化方法2（cont’d）;2、写前日志;日志工作举