数据库作业21：第十一章： 并发控制

9.(1)可能的正确结果有: 2、4、8、16。
因为串行执行次序有: TT2T3、T1T3T2、T2T1T3、T2T3T1、T3T1T2、 T3T2T1，对应的执行结果是:16、8、4、2、4、2。
(2)

(3)

(4)

(5)

10.该调度是冲突可串行化的调度。
证明如下：
(1)交换r1(A)和其后若干操作的顺序，得到：
r3(B)w3(B)r2(B)r2(A)w2(B)r1(B)r1(A)w1(A)；
(2)三个事务执行顺序变为：T3→T2→T1，这是一个串行调度，因此原调度是冲突可串行化调度。

(1)T1：Slock A; R(A); Slock B; R(B); B=A+B; Xlock B; W(B); Unlock A; Unlock B;
T2：Slock B; R(B); Slock A; R(A); A=A+B; Xlock A; W(A); Unlock B; Unlock A。
(2)会引起死锁，示例如下