📜  门| GATE CS 1999 |第31章

📅  最后修改于: 2021-06-28 21:07:55             🧑  作者: Mango

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

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 os的最终写入由T1完成。因此W1(A),R2(A)和W2(B),R1(B)是冲突对。时间表既不可从T1 –> T2也不可从T2 –> T1可序列化。由于日程表不可序列化,因此在使用2PL协议的方案中不会发生。

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