盖特|盖特CS 1999 |问题31

对于下面给出的时间表,以下哪项是正确的?

null
1   Read A
2                               Read B
3   Write A
4                               Read A
5                               Write A
6                               Write B
7   Read B
8   Write B 

(A) 此计划是可串行的,可以在使用2PL协议的方案中发生。 (B) 此计划可序列化,但不能在使用2PL协议的方案中出现。 (C) 此计划不可序列化,但可以在使用2PL协议的方案中发生。 (D) 此计划不可序列化,并且不能在使用2PL协议的方案中发生。 答复: (D) 说明: 数据项A的初始读取由T1完成,而数据项B的最终写入由T1完成。因此,W1(A)、R2(A)和W2(B)、R1(B)是冲突对。时间表既不是T1–>T2也不是T2–>T1可序列化的。由于调度是不可序列化的,所以它不能在使用2PL协议的方案中发生。

选项(D)是正确的。 这个问题的小测验

© 版权声明
THE END
喜欢就支持一下吧
点赞15 分享