知识卡片
活锁与死锁
锁机制带来两类性质不同的问题。活锁是一个事务一直等不到锁:T2 请求被拒后等待,系统释放锁时却反复先批准后来的 T3、T4,T2 可能被无限期插队,只是 T2 被饿死。解法是先来先服务,锁释放后先批准最早的申请。死锁是多个事务互相卡死:T1 持 A 等 B,T2 持 B 等 A,形成循环等待。公平调度解决不了死锁,应对方式有两类:预防,如统一加锁顺序,从结构上排除环路;检测,构建等待图发现环后回滚一个事务。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《数据库原理(微课版)》第11章《事务处理技术》11.3.2节"锁的
粒度"(源文件:_epub-src/index_split_007.html)
- 结论依据:原文明确"T1释放R上的锁后,系统有可能首先批准了T3的
加锁请求,T2继续等待……以此类推,T2有可能一直处于等待状态无法
获得锁。这就是活锁……避免活锁的一个简单方法是采用'先来先服务'
的策略""T1封锁了数据对象A,事务T2封锁了数据对象B。之后T1又申请
封锁B,因T2已封锁了B,于是T1等待T2释放B上的锁。接着T2又申请锁
数据对象A,因T1已封锁了A,T2也只能等待T1释放A上的锁……形成
死锁……主要有两类策略。一类策略是采取一定措施来预防死锁的出现;
另一类是允许出现死锁,采用一定手段定期诊断",因此可以推出两类
问题的成因差异及各自的应对策略。
- 原始内容:避免活锁的一个简单方法是采用"先来先服务"的策略……解决死锁问题的方法……主要有两类策略。一类策略是采取一定措施来预防死锁的出现;另一类是允许出现死锁,采用一定手段定期诊断系统中有无死锁,若有则解除之。