《数据库系统概论》第十一章习题

第十一章习题9设T1,T2,T3是的三个事务：T1：A：=A+2；T2：A：=A*2；T3：A：=A*2；（AA2）设A的初值为0；（1）若这三个事务允许并发执行，则有多少种可能的正确结果，请一一列举出来；（2）请给出一个可串行化的调度，并给出执行结果；（3）请给出一个非串行化的调度，并给出执行结果；（4）若这三个事务都遵守两段锁协议，请给出一个不产生死锁的可串行化调度；（5）若这三个事务都遵守两段锁协议，请给出一个产生死锁的调度。解：（1）4种A=16,8,4,2T1T2T3 A=16T1T3T2 A=8T2T1T3 或T3T1T2 A=4T2T3T1 或T3T2T1 A=2（2）一个可串行化的调度及执行结果如下图所示：时间T1T2T3t1t2t3t4t5t6t7t8t9t10t11t12t13t14t15t16t17t18t19t20t21t22t23Slock AX=A=0Unlock AXlock AA=X+2写回A（2）Unlock ASlock A等待等待等待获得Slock AX=A=2Unlock AXlock AA=X*2写回A（4）Unlock ASlock A等待等待等待获得Slock AX=A=4Unlock AXlock AA=X2写回A（16）Unlock A执行结果为A=16，是可串行化的调度。（3）一个非串行化调度及执行结果如下图所示：时间T1T2T3t1t2t3t4t5t6t7t8t9t10t11t12t13t14t15t16t17t18t19t20t21t22t23Slock AX=A=0Unlock AXlock A等待获得Xlock AA=X+2写回A（2）Unlock ASlock AX=A=0Unlock AXlock A等待等待等待获得Xock AA=X*2写回A（0）Unlock ASlock A等待获得Slock AX=A=4Unlock AXlock AA=X2写回A（4）Unlock A运行结果A=0，为非串行化调度。（4）若三个串行事务都遵守两段锁协议，下图是按T3T1T2顺序运行的一个不产生死锁的可串行化调度；时间T1T2T3t1t2t3t4t5t6t7t8t9t10t11t12t13Slock A等待等待X=A=0Xlock A等待A=X+2写回A（2）Unlock AUnlock ASlock A等待等待等待X=A=2Xlock A等待A=X*2写回A（4）Unlock AUnlock ASlock AX=A=0Xlock AA=X2写回A（0）Unlock A Unlock A从上可见，按照T3T1T2的顺序执行结果A=4完全与串行化调度相同，所以是一个不产生死锁的可串行化的调度。（5）若三个事务都遵守两段锁协议，下图是一个产生死锁的调度。时间T1T2T3t1t2t3t4t5t6t7t8Slock AX=A=0Xlock A等待Slock AX=A=0Xlock A等待Slock AX=A=0Xlock A等待 上例中，T1申请对X1加写锁，由于T2对X1加了读锁，所以不成功，处于等待状态；T2申请对A加写锁，由于T1对A加了读