第十一章作业点评.PPTVIP

第十一章作业点评 05计算机 数据库系统概论 总评 本章作业完成情况较好。 按时交作业55人。 突出问题： 冲突可串行性的判断。 优秀作业：陈威、孙新云、陈颖超、周敏、黄卉卉等12位同学。 题1-14 考核要点：并发控制、封锁技术、活锁、死锁、可串行化调度、两段锁协议、意向锁 典型问题： 题1：并发控制能保证事务的一致性和隔离性。 题8：没有给出可串行化的概念。 题10：是冲突可串行化的调度。 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)：r3(B)w3(B)r2(B)r1(A)r2(A)w2(B)r1(B)w1(A) 交换r1(A)和r2(A)：r3(B)w3(B)r2(B)r2(A)r1(A)w2(B)r1(B)w1(A) 交换r1(A)和w2(B)： r3(B)w3(B)r2(B)r2(A)w2(B)r1(A)r1(B)w1(A) 等价一个串行执行序列T3T2T1 题9 A的最终结果可能有2、4、8、16 串行执行次序有 T1 T2 T3、 T1 T3 T2、 T2 T1 T3、 T2 T3 T1、 T3 T1 T2、 T3 T2 T1。 题9（2） A =16 是可串行化调度 题9（3） 最后结果A为0，为非可串行化的调度。 题 9（4）（5） 题 11 证明： 根据可串行化定义可知，事务不可串行化只可能发生在以下两种情形：(1)事务T1写某个数据对象A，T2读或写A；(2)事务T1读或写某个数据对象A，T2写A。 下面称A为潜在冲突对象。设T1和T2访问的潜在冲突的公共对象为{A1，A2……An}。假设这组潜在冲突对象中X={A1，A2……Ai}均符合情况(1), Y={A1，A2……Ai}均符合情况(2)。 X中有一个x，T1需要Xlock x，T2需要Slock或者Xlock x。 1) 如果T1先执行则T1成功而T2等待，由于遵守两段锁协议，T1在成功获得X和Y中全部对象及潜在冲突对象的锁后，才会释放锁。这时如果T2获得了T1需要的另一资源的锁，则会出现死锁；否则，T1在对X、Y中对象全部处理完毕后，T2才能执行。这相当于串行，所以T1，T2的调度时可串行化的。 2) T2先执行，这个情况与1)对称，因此若并发事务遵守两段锁协议，在不发生死锁的情况下，对这些事务的并发调度一定是可串行化的。 * * Slock A Y=A=0 Unlock A Xlock A A=Y+2 写回A(=2) Unlock A Slock A 等待 等待 等待 Y=A=2 Unlock A Xlock A A=Y*2 写回A(=4) Unlock A Slock A 等待 等待 等待 Y=A=4 Unlock A Xlock A A=Y**2 写回A(=16) Unlock A T1 T2 T3 Slock A Y=A=0 Unlock A Xlock A 等待 A=Y+2 写回A(=2) Unlock A Slock A 等待 Y=A=2 Unlock A Xlock A Y=Y**2 写回A(=4) Unlock A Slock A Y=A=0 Xlock A A=Y+2 写回A(=2) Unlock A Unlock A Slock A 等待 等待 Y=A=2 Xlock A 等待 A=Y*2 写回A(=4) Unlock A Unlock A Slock A 等待 等待 等待 Y=A=4 Xlock A A=Y**2 写回A(=16) Unlock A Unlock A T1 T2 T3 Slock A Y=A=0 XlockA 等待 Slock A Y=A=0 Xlock A 等待 Slock A Y=A=0 Xlock A 等待 T1 T2 T3