9-事务并发控制.pdfVIP

第 9 章 事务的并发控制 主要内容：单服务器中的并发问题，包括，事务、严格两段锁协 议及其实现、锁协议的修改、乐观并发控制中的事务验证、时间 戳定序方法 学时：45′*5 重点：两段锁协议、时间戳定序方法 难点：事务验证及时间戳定序方法的理解 9-1 概述 事务（Transaction ）是一个操作系列，含在该系列中的操作 要么都被完成，要么都未被完成。 例如，事务T1: 取款(A,4),存款（B,4 ） 事务T2: 取款(B,3),存款（C,3 ） 为了保证正确的存取款，系统必须做到：当一个事务没有完 成对一个数据项的使用之前，系统不允许其它事务使用，以保证 事务对数据操作的原子性。 保证“原子性”的方法是对数据项加锁，被锁数据只允许加 锁者操作。从而保证此数据被一系列事务“依次地”访问——串 行访问。但是，为了提高系统效率，我们希望系统能够并发执行。 因此，可要求其仅仅对共享数据执行串行操作。这就是所谓的“并 行调度的串行化”的基本思想：事务并发执行，但是对共享数据 1 的操作是串行的。 另一个问题是锁的粒度，粒度过大，影响并发性；粒度过小， 系统用于锁的开销过大。因此，需要两方面的平衡。 我们要对引起冲突的操作进行控制，读操作和读操作是不冲 突的，只有读和写、写和写才会发生冲突，这是我们需要考虑的。 9-2 锁机制 假设T ，T 为事务，D为数据对象 1 2 一、 读锁和写锁 T 读D 的时候，T 不可以写D ，但可以读D ； 1 2 T 写D 的时候，T 既不可以写D ，又不可以读D 。 1 2 按照此分析，一个事务可以对 D 实施读锁和写锁： 不同的事务可以因读而同时封锁同一个 D ，所以，读锁又叫 共享锁 （Sharing Lock）； 不同的事务不能因写而同时封锁同一个 D ，所以，写锁又叫 排它锁 （Exclusive Lock ）； 根据上述分析，我们可得如下锁协议： 1 、T ReadLock(D) ，T′ 也可以 ReadLock(D) ，如果 T′ WriteLock(D) ，则 T′ 被挂起，直到 T UNLock （D ）； 2、T WriteLock(D)，如果 T′ ReadLock(D)或者 WriteLock(D) ， 则 T′ 被挂起，直到 T UNLock （D ）； 3、T 使用完 D 之后，UNLock(D) 。 2 问题：因为事务可能被终止，该方法不能保证可串行化；可能产 生死锁。 二、 两段协议 所谓两段锁协议，是为了保证并发调度的可串行化，要求 T 在执行过程中，有一个时间点 t，在 t 之前，T 不执行 UNLock 操作，并且在 t 之后，T 不再执行 ReadLock(D)和 WriteLock(D) 操作。 所以，两段锁协议如下： 1 、T ReadLock(D) ，T′ 也可以 ReadLock(D) ，如果 T′ WriteLock(D) ，则 T′ 被挂起，直到 T UNLock （D ）； 2、T WriteLock(D)，如果 T′ ReadLock(D)或者 WriteLock(D) ， 则 T′ 被挂起，直到 T UNLock （D ）； 3、一旦 T 执行 UNLock 操作，它就不可再申请对其他资源的 封锁。 事实上，在严格的两段锁协议下，T 只用执行封锁操作， UNLock 操作仅在T 提交的时候或者被中止的时候由服务器一并 执行。 如果按照两段锁协议执行，则相应的并发调度是可串行化 的。 两段锁协议解决不了死锁问题。