📜  门| GATE-CS-2009 |第43章

📅  最后修改于: 2021-06-30 00:34:35             🧑  作者: Mango

考虑两个事务T1和T2,以及T1和T2的四个调度S1,S2,S3,S4,如下所示:

T1 = R1[X] W1[X] W1[Y]
T2 = R2[X] R2[Y] W2[Y]
S1 = R1[X] R2[X] R2[Y] W1[X] W1[Y] W2[Y]
S2 = R1[X] R2[X] R2[Y] W1[X] W2[Y] W1[Y]
S3 = R1[X] W1[X] R2[X] W1[Y] R2[Y] W2[Y]
S1 = R1[X] R2[Y]R2[X]W1[X] W1[Y] W2[Y]

上面哪些时间表可以进行冲突序列化?

(A) S1和S2
(B) S2和S3
(C)仅S3
(D)仅S4答案: (B)
说明:可能有两个可能的串行调度T1 T2和T2 T1。串行时间表T1 T2具有以下操作顺序
R1 [X] W1 [X] W1 [Y] R2 [X] R2 [Y] W2 [Y]
并且时间表T2 T1具有以下操作序列。
R2 [X] R2 [Y] W2 [Y] R1 [X] W1 [X] W1 [Y]
调度S2与T2 T1冲突等效,而S3与T1 T2冲突等效
这个问题的测验