超级会员免费看
本文介绍了数据库系统中并发控制的活锁和死锁问题。活锁是事务因请求相同资源而无限期等待的现象，可通过先来先服务策略避免。死锁则是事务相互等待对方释放资源导致无法继续执行，解决方法包括预防和诊断解除，如超时法和等待图法。同时，文章探讨了可串行化调度与冲突可串行化调度的概念，以及两段锁协议在确保并发调度正确性中的作用。
关注公众号凡花花的小窝，收获更多的考研计算机专业编程相关的资料
11.4活锁和死锁
封锁技术可以有效地解决并行操作的一致性问题，但也带来一些新的问题
死锁
活锁
11.4.1活锁
事务T1封锁了数据R
事务T2又请求封锁R，于是T2等待。
T3也请求封锁R，当T1释放了R上的封锁之后系统首先批准了T3的请求，T2仍然等待。
T4又请求封锁R，当T3释放了R上的封锁之后系统又批准了T4的请求……
T2有可能永远等待，这就是活锁的情形
避免活锁：采用先来先服务的策略
当多个事务请求封锁同一个数据对象的时候
按照请求封锁的先后次序对这些事务排毒
该数据对象上的锁一旦释放，首先批准申请队列中第一个事务获得锁
11.4.2死锁
订阅专栏 解锁全文
9127
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
