问答题
对如表21.1所示的中的事务T
i
和T
j
构造一个符合两阶段锁协议并且冲突等价于串行调度<T
i
;T
j
>的并发调度。
表21.1并发调度
T
i
T
j
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)
【正确答案】
【答案解析】
[解析] 此题考查了两阶段锁协议和可串行化调度的内容。两阶段锁协议将每个事务的执行过程分为加锁阶段和解锁阶段。在加锁阶段,事务可以申请获得数据项上的任何类型的锁,但不允许释放任何锁。在解锁阶段,事务可以释放任何数据项上的任何类型的锁,但不能再申请任何锁。每个事务开始执行后就进入了加锁阶段。当第一次释放锁后,即转入解锁阶段。如果一个并发调度冲突等价于某个串行调度,则该并发调度是冲突可串行的。
提交答案
关闭