Let Ri (z) and Wi (z) denote read and write operations on a data element z by…

GATE · 2022 · CS · Computer Science & IT

Let Ri (z) and Wi (z) denote read and write operations on a data element z by a transaction Ti , respectively. Consider the schedule S with four transactions.

         S : R4(x), R2(x), R3(x), R1(y), W1(y), W2(x), W3(y), R4(y)

Which one of the following serial schedules is conflict equivalent to S?

  1. A.

    T1 → T3 → T4 → T2

  2. B.

    T1 → T4 → T3 → T2

  3. C.

    T4 → T1 → T3 → T2

  4. D.

    T3 → T1 → T4 → T2

Attempted by 323 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…