教资会网络 | UGC-NET CS 2017 年 11 月 – III |问题 7

由于三个事务（由下标表示）在数据项 X 上使用读取和写入，请考虑以下四个调度，分别由 r(X) 和 w(X) 表示。其中哪一个是冲突可序列化的？

S1: r1(X); r2(X); w1(X); r3(X); w2(X)

S2: r2(X); r1(X); w2(X); r3(X); w1(X)

S3: r3(X); r2(X); r1(X); w2(X); w1(X)

S4: r2(X); w2(X); r3(X); r1(X); w1(X)

(一) S ₁
(B) S ₂
(C) S ₃
(D) S ₄答案： (D)
说明：我们可以为每个调度绘制优先级图，并且冲突序列化图不能包含循环。

参考：Gate_CS 2014
所以，选项（D）是正确的。这个问题的测验