死锁的处理与多粒度.pptxVIP

死锁的处理;1.死锁的预防 2.死锁的检测 3.死锁的恢复机制 4.多粒度封锁方法;死锁：是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。;产生条件;死锁的预防方法;1)要求每个事务在开始之前封锁它的所有数据项 缺点:很难预知哪些数据需要封锁； 数据项使用率很低，数据项可能很长时间却用不到； 2）对所有的数据项强加一个次序，同时要求事务只能按次序规定的顺序封锁数据项。 只要一个事务锁住了某个特定的数据项，就不能申请顺序中位于该数据项前面的锁。 ; 抢占与事务回滚;假设事务T1.T2.T3.时间戳分别为5.10.15。如果T1申请的数据项当前被T2持有 1）wait-die 如果T1申请的数据项当前被T2持有，T1等待，如果T3所申请的数据项被T2持有，则T3回滚。 2）wound-wait 如果T1申请的数据项当前被T2持有，T1将从T2抢占该数据项，T2回滚。如果T3所申请的数据项被T2占有，则T3等待。; 死锁的检测;1)无循环状态 2)有一个环的状态;死锁的恢复;多粒度;粒度层次;加锁规则;加锁规则;加锁规则;三种意向锁;多粒度封锁协议;多粒度封锁协议;问题1.预防死锁的原理是什么？死锁的预防有 什么优缺点？ 问题2.多粒度封锁协议中的树与树形协议