商洛学院经济与管理学院数据库原理及应用课件第九章 并发控制概述.pptVIP

* 数据库系统 * 死锁问题的解决方法 预防死锁 诊断死锁并解除 一次封锁法 顺序封锁法 超时法 等待图法 （1）一次封锁法 每个事务必须将所要求的数据对象全部上锁后才能执行读写操作，否则释放占用的资源。 存在的问题 ? 使数据的上锁时间增长，降低了系统的并发性。 ? 很难确定事务执行期间需封锁的数据对象。有些一开始不需要封锁的对象，随着数据库数据的变化，可能变成封锁对象，为避免此种情况发生，只能扩大封锁范围。 * 数据库系统 * （2）顺序封锁法 对所有数据对象规定一个封锁顺序，所有事务均按这个顺序实行封锁。 存在的问题： ? 很难维护数据对象的封锁顺序，因为数据对象很多并在不断地增加、减少。 ? 很难确定事务需封锁那些对象，从而很难按规定的顺序封锁。 上述两种方法虽然都可以有效地预防死锁，但都存在一些问题，因此真正实施起来并不方便。所以预防死锁的策略不很适合数据库的特点，DBMS普遍采用诊断死锁并解除的方法。 * 数据库系统 * （3）超时法 当一个事务的等待时间超过了规定的时限，就认为发生了死锁。 存在的问题： ? 时限规定的太短，可能误判死锁，规定的太长，又不能及时发现死锁。因此很难确定一个合理的时限。 （4）等待图法 用一个有向图表示事务等待的情况。图中节点表示事务，边表示事务间的等待关系。并发控制子系统定时检查此图，若发现有回路，则产生死锁。 发生死锁时，解除死锁的方法： 选择一个处理代价最小的事务，将其撤消。 ROLLBACK * 数据库系统 * §5 并发调度的可串行性 多事务并发执行，对并发操作的调度是随机的，如何保证正确性？ 1、调度（Schedule）： 若干个事务的操作构成的序列。 2、串行与并发 对调度S中的两个事务Ti和Tj，若S中Ti的操作都在Tj的操作之前（或反之），则称Ti、Tj是串行执行的；否则称作是并发执行的。 若调度S中的所有事务都是串行执行的，则称S是串行的（Serial）。 * 数据库系统 * 3、可串行化（Serializable） 多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行地执行它们时的结果相同，称这种调度为可串行化的调度。 调度 可串行化的 不可串行化的 串行的 并发的 并发的 所有事务串行起来的调度策略一定是正确的调度策略。尽管一组事务可能有多个串行调度序列，且产生的执行结果不一定相同，但每个序列都不会将数据库置于不一致状态。 * 数据库系统 * 4、一点说明： 对若干个事务，不同的并发调度策略其最终的执行结果不一定完全相同。但只要它们的调度是可串行化的，则都是正确调度。 如：事务T1：读B；A?B+1；写回A。 事务T2：读A；B?A+1；写回B。 T1 T2 读B A?B+1 写A 读A B?A+1 写B T1 T2 读A B?A+1 写B 读B A?B+1 写A T1 T2 读B 读A A?B+1 写A B?A+1 写B 结果 A=3 B=4 假设T1、T2执行前 A=2，B=2 A=4 B=3 A=3 B=3 * 数据库系统 * T1 T2 读B 读A A?B+1 写A B?A+1 写B T1 T2 读B 读A A?B+1 写A B?A+1 写B 分析右边的调度： 若采用2级封锁协议，则可能得到这样的调度 仍是不可串行化的调度 若采用3级封锁协议， 则可能得到这样的调度 永久等待，造成死锁 Slock B Unlock B Slock A Unlock A Xlock A Unlock A