问题
问答题
对如表21.1所示的中的事务Ti和Tj构造一个符合两阶段锁协议并且冲突等价于串行调度＜Ti；Tj＞的并发调度。
| 表21.1并发调度 | |
| Ti | Tj |
| read(C) | C:=C+1 |
| write(C) | read(A) |
| A:=A*2 | write( A) |
| read(A) | A:=A+1 |
| write(A) | read(B) |
| B:=B+1 | write(B) |
答案
参考答案：
解析： 此题考查了两阶段锁协议和可串行化调度的内容。两阶段锁协议将每个事务的执行过程分为加锁阶段和解锁阶段。在加锁阶段，事务可以申请获得数据项上的任何类型的锁，但不允许释放任何锁。在解锁阶段，事务可以释放任何数据项上的任何类型的锁，但不能再申请任何锁。每个事务开始执行后就进入了加锁阶段。当第一次释放锁后，即转入解锁阶段。如果一个并发调度冲突等价于某个串行调度，则该并发调度是冲突可串行的。