数据库的并发控制(2)

不同的封锁协议使事务达到的一致性级别不同封锁协议:
在这里插入图片描述

活锁和死锁

使用封锁机制,得不到锁的事务就要一直等待,就会出现以下局面:
在这里插入图片描述

1. 活锁

数据对象不断处于上锁、开锁的交替状态,某个事务有可能为该对象上锁,但始终没有得到上锁机会而永久等待下去的情形:
在这里插入图片描述
避免活锁的办法:
采用先来先服务的策略:
当多个事务请求封锁同一数据对象是,按请求封锁的先后次序对这些事务排队,该数据对象上的锁一旦释放,首先批准申请队列中第一个事务获得锁。
(操作系统做详细解释,数据库要求掌握一种)

2. 死锁:

多个事务因封锁冲突(竞争资源)而永远等待下去的情形。
在这里插入图片描述
2.1 解决死锁的办法:
2.1.1 预防死锁
(1) 一次封锁法
每个事务必须将所要求的数据对象全部上锁后才能执行读写操作,否则释放占用的资源。
但仍有存在的问题:
使数据的上锁时间增长,降低了系统的并发度;很难确定事务执行期间需封锁的数据对象,只能扩大封锁范围。
(2)顺序封锁法
对所有数据对象规定一个封锁顺序,所有事物均按这个顺序实行封锁。
存在的问题:
很难维护数据对象的封锁顺序,因为数据对象很多并在不断的增加、减少;
很难确定事物需封锁那些对象,从而很难按规定的顺序封锁。
2.1.2 诊断死锁并解除
(1)超时法
当一个事务的等待时间超过了规定的时限,就认为发生了死锁。
存在的问题:
很难确定一个合理的时限。
(2)等待图法
用一个有向图表示事务等待的情况,节点表示事务,边表示事务间的等待关系,并发控制子系统定时检查有向图,若发现有回路,则产生死锁。
解除死锁的方法:
选择处理代价最小的事务:将其撤销

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值