死锁处理 考虑下列两个事务 TI: write(X) write write( write(X) 有死锁的调度 lock-Xon X write(X) lockOn y Wite(Ⅹ) wait for lock-Xon X wait for lock-Xon y
死锁处理 • 考虑下列两个事务: T1 : write (X) T2 : write(Y) write(Y) write(X) • 有死锁的调度 T1 T2 lock-X on X write (X) lock-X on Y write (X) wait for lock-X on X wait for lock-X on Y
·死锁预防协议确保系统永远不会进入死锁状态.一些预 防策略如下 要求每个事务在开始执行为其所有数据项加锁(预 声明) 施加所有数据项上的偏序,并要求一个事务只能按 偏序指定的次序锁数据项(基于图的协议)
• 死锁预防协议确保系统永远不会进入死锁状态. 一些预 防策略如下: – 要求每个事务在开始执行为其所有数据项加锁 (预 声明). – 施加所有数据项上的偏序, 并要求一个事务只能按 偏序指定的次序锁数据项 (基于图的协议)