第十一章： 并发控制

9（1）
若这三个事物并发执行，有多少种可能的结果，一一列举。
共6种结果，分别是T1 T2 T3, T1 T3 T2, T2 T1 T3,T2 T3 T1, T3 T1 T2, T3 T2 T1 ,他们对应A的结果分别是 16、8、4、2、4、2、
（2）请给出一个可串行化的调度，并给出执行结果。

（3）请给出一个非串行化的调度，并给出执行结果。

（4）若这三个事物都遵循两段锁协议，请给出一个不产生死锁的可串行化调度。

（5）
若这三个事物都遵循两段锁协议，请给出一个产生死锁的调度。

10.
该调度室冲突可串行化调度
S1=r3(B)r1(A)w3(B)r2(B)r2(A)w2(B)r1(B)w1(A)
交换r1(A)和w3(B)得到：
r3(B)w3(B)r1(A)r2(B)r2(A)w2(B)r1(B)w1(A)
再交换r1(A)和)r2(B)r2(A)w2(B)得到
S2=3(B)w3(B)r2(B)r2(A)w2(B)r1(A)r1(B)w1(A)
由于S2 是串行的，两次交换都是不冲突操作，所以S1是冲突可串行化的调度。
14（1）
T1:Slock A;R(A);Slock B;R(B);B=B+A;XlockB;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)
会产生死锁

这次实验用了不到一个半小时吧，主要是打字有点麻烦，最后一次作业，还是要画上一个圆满的句号。