汽车销售合同Title.pptx

高级操作系统Advanced Operating System;3.3 选举算法;最大进程号;选举的目的;两个选举算法;3.3.1 欺负（Bully）算法;欺负（Bully）算法;欺负（Bully）算法举例;;;;;3.3.2 环算法;;举例;;3.4 原子事务;3.4.1 原子事务简介1、商业模型;;2、多进程之间的模型;3、磁带系统模型; 这种设计的最大优点（尽管与它生活在一起的人们并没有意识到）在于 对任何原因引起的运行错误，所有的磁带都可以倒卷（rewound），其工作可以毫无损失地重新开始。 因此，老式的磁带系统具有了原子事务要么全有要么全无的特性。;4、在线更新数据库模型;;3.4.2 事务模型;假设3：稳定存储器;1、事务原语;;2、事务体;事务举例;事务举例（cont’d）;3、事务的特性;1）事务的原子性;2）事务的一致性;3）事务的孤立性;4）事务的持久性;4、嵌套事务;5、事务提交;两阶段提交协议;;崩溃和恢复;3.4.4 并发控制;1、加锁法;加锁法实现;读锁和写锁;锁的粒度;两阶段加锁法;;死锁;2、乐观并发控制;乐观并发控制—冲突的处理;;3、时间戳;时间戳（cont’d）;时间戳（cont’d）;时间戳（cont’d）;;3.5 分布式系统中的死锁;关于死锁的分类;处理死锁的策略分类;1、鸵鸟算法;2、死锁检测与消除;4、死锁的避免;3.5.1 分布式死锁检测;;1）集中式的死锁检测;全局资源图信息的维护;反例;反例（cont’d）;反例（cont’d）;根据上图中的信息，协调者将错误的得出死锁存在的结论，并中止某个进程。 这种情况称为假死锁。 由于信息的延迟，使得分布式系统中的许多死锁算法产生了类似的假死锁问题。;解决假死锁问题;解决假死锁问题（cont’d）;2）分布式的死锁检测;资源图;Chandy-Misra-Haas算法;Chandy-Misra-Haas算法（cont’d）;Chandy-Misra-Haas算法（cont’d）;处理死锁的方法（1）;处理死锁的方法（2）;3.5.2 分布式死锁预防;两个基于时间戳的算法;时间戳算法的基本思想;老进程？新进程？;等-死算法（wait-die）;等-死算法（wait-die）举例;伤-等算法（wound-wait）;等-死算法与伤-等算法比较