[工学]第八讲分布式数据库.pptVIP

死锁管理 死锁发生的条件 互斥条件 事务请求对资源的独占控制 等待条件 事务已持有分配给它的资源, 又去申请并等待别的资源 非抢占条件 直到资源被持有它的事务释放前, 不可能将资源强制从持有它的事务夺去 循环等待条件 存在事务互相等待的等待圈 局部死锁 仅在一个站点上发生的死锁 全局死锁 涉及多个站点的死锁(即等待圈由多个站点组成) 死锁管理-续 等待图 一种用来表示事务之间相互等待关系的有向图, 是分析死锁的有用工具 局部等待图(LWFG) 全局等待图(GWFG) 死锁管理-续 解决死锁的方法 预防 使引起死锁的必要条件不成立 预先占据所有需要的全部资源 所有资源排序, 按资源序列申请 预先确定存取, 将所有并发事务排序, 按需存取数据 事务退出已占有的资源 等待-死亡(Wait-Die) 总是重启较年轻的事务(非占先权) 受伤-等待(Wound-Wait) 年轻的等待年老的, 较年轻的重启,而重启事务并不一定是目前正申请的事务 (占先权) 死锁检测 即检测死锁时循环等待的圈 死锁管理-续 集中式死锁检测 选择一个站点负责整个系统的死锁检测 周期性地, 每个站点的LM将本站点的LWFG传送给死锁检测器, 死锁检测器构造GWFG, 并寻找循环 死锁管理-续 层次式死锁检测 死锁发生时, 常常只涉及部分站点, 于是, 在所有Site上