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

📅  最后修改于: 2021-09-26 03:24:26             🧑  作者: 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答案:(乙)
说明:可以有两个可能的串行调度 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 冲突等效
这个问题的测验