第9章数据库保护.ppt

2)如何避免活锁 采用先来先服务的策略： 当多个事务请求封锁同一数据对象时 按请求封锁的先后次序对这些事务排队 该数据对象上的锁一旦释放，首先批准申请队列中第一个事务获得锁。 9.3.4 活锁和死锁 * 2、 死锁 T1 T2 Xlock R1 . . . Xlock R2 等待 等待 等待 . . . Xlock R2 . . Xlock R1 等待 等待 . 两个或多个事务都已封锁了一些数据对象，然后又都请求对已为其他事务封锁的数据对象加锁，从而出现死等待。 1)产生死锁的原因 9.3.4 活锁和死锁 * 2)死锁问题解决方法 预防死锁：破坏产生死锁的条件 一次封锁法 顺序封锁法 死锁的诊断与解除 允许死锁发生 解除死锁 由DBMS的并发控制子系统定期检测系统中是否存在死锁 一旦检测到死锁，就要设法解除 9.3.4 活锁和死锁 * 预防死锁 一次封锁法 要求每个事务必须一次将所有要使用的数据全部加锁 一次封锁法存在的问题：降低并发度 扩大封锁范围 将以后要用到的全部数据加锁，势必扩大了封锁的范围，从而降低了系统的并发度 难于事先精确确定封锁对象 数据库中数据不断变化，很难事先精确地确定每个事务所要封锁的数据对象 解决方法：将事务在执行过程中可能要封锁的数据对象全部加锁，但会进一步降低并发度。 9.3.4 活锁和死锁 * 顺序封锁法