Let ri(z) and wi(z) denote read and write operations respectively on a data item z by a transaction Ti. Consider the following two schedules.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)Which one of the following options is correct?

Question

Let ri(z) and wi(z) denote read and write operations respectively on a data item z by a transaction Ti. Consider the following two schedules.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)Which one of the following options is correct?

Examsnet · Accepted Answer

Correct Answer is : S1 is not conflict serializable, and S2 is conflict serializable.

GATE Computer Science (CS) 2021 Shift 1 Solved Paper