Consider the following three schedules of transactions T1, T2 and T3.…

PYQ GATE 2008

Consider the following three schedules of transactions T1, T2 and T3. [Notation: In the following NYO represents the action Y (R for read, W for write) performed by transac­tion N on object O.]


(S1)	2RA	2WA	3RC	2WB	3WA	3WC	1RA	1RB	1WA	1WB
(S2)	3RC	2RA	2WA	2WB	3WA	1RA	1RB	1WA	1WB	3WC
(S3)	2RA	3RC	3WA	2WA	2WB	3WC	1RA	1RB	1WA	1WB

Which of the following statements is TRUE?

  1. A.

    S1, S2 and S3 are all conflict equivalent to each other

  2. B.

    No two of S1, S2 and S3 are conflict equivalent to each other

  3. C.

    S2 is conflict equivalent to S3, but not to S1

  4. D.

    S1 is conflict equivalent to S2, but not to S3

Attempted by 225 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…