问答题对下图中的事务T_i和T_j，构造一个符合两阶段锁协议、并且冲突等价于串行调度＜T_i；T_j＞的并发调度。

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)

【正确答案】

T_i

T_j

Lock-X(C)
read(C)
C:=C+1
write(C)

Lock-X(A)
unlock(C)
read(A)
A:=A*2

write(A)
unlock(A)

Lock-X(A)
read(A)
A:=A+1
write(A)
Lock-X(B)
read(B)
B:=B+1
write(B)
unlock(A)

unlock(B)

【答案解析】[解析] 本题考查的是两阶段锁协议以及并发调度。