📜  门| GATE CS 2021 |设置 1 |第 42 题

📅  最后修改于: 2021-09-27 06:04:55             🧑  作者: Mango

令 ri(z) 和 wi(z) 分别表示事务 Ti 对数据项 z 的读写操作。考虑以下两个时间表。

S1:  r1(x)r1(y)r2(x)r2(y)w2(y)w1(x)
S2:  r1(x)r2(x)r2(y)w2(y)r1(y)w1(x) 

以下哪个选项是正确的?
(A) S1 是冲突可序列化的,S2 不是冲突可序列化的
(B) S1 不是冲突可序列化的,S2 是冲突可序列化的
(C) S1 和 S2 都是冲突可序列化的
(D) S1 和 S2 都不是冲突可序列化的答案:(乙)
解释:

    S1
T1 T2
r(x)  
r(y)  
  r(x)
  r(y)
  w(y)
w(x)  
    S2 
T1 T2
r(x)  
  r(x)
  r(y)
  w(y)
r(y)  
w(x)  


这个问题的测验