不同的封锁协议使事务达到的一致性级别不同封锁协议:
活锁和死锁
使用封锁机制,得不到锁的事务就要一直等待,就会出现以下局面:
1. 活锁
数据对象不断处于上锁、开锁的交替状态,某个事务有可能为该对象上锁,但始终没有得到上锁机会而永久等待下去的情形:
避免活锁的办法:
采用先来先服务的策略:
当多个事务请求封锁同一数据对象是,按请求封锁的先后次序对这些事务排队,该数据对象上的锁一旦释放,首先批准申请队列中第一个事务获得锁。
(操作系统做详细解释,数据库要求掌握一种)
2. 死锁:
多个事务因封锁冲突(竞争资源)而永远等待下去的情形。
2.1 解决死锁的办法:
2.1.1 预防死锁
(1) 一次封锁法
每个事务必须将所要求的数据对象全部上锁后才能执行读写操作,否则释放占用的资源。
但仍有存在的问题:
使数据的上锁时间增长,降低了系统的并发度;很难确定事务执行期间需封锁的数据对象,只能扩大封锁范围。
(2)顺序封锁法
对所有数据对象规定一个封锁顺序,所有事物均按这个顺序实行封锁。
存在的问题:
很难维护数据对象的封锁顺序,因为数据对象很多并在不断的增加、减少;
很难确定事物需封锁那些对象,从而很难按规定的顺序封锁。
2.1.2 诊断死锁并解除
(1)超时法
当一个事务的等待时间超过了规定的时限,就认为发生了死锁。
存在的问题:
很难确定一个合理的时限。
(2)等待图法
用一个有向图表示事务等待的情况,节点表示事务,边表示事务间的等待关系,并发控制子系统定时检查有向图,若发现有回路,则产生死锁。
解除死锁的方法:
选择处理代价最小的事务:将其撤销