Skip to content
Related Articles

Related Articles

Save Article
Improve Article
Save Article
Like Article

GATE | Gate IT 2008 | Question 61

  • Last Updated : 15 Oct, 2019

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?

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

(A) S1, S2 and S3 are all conflict equivalent to each other
(B) No two of S1, S2 and S3 are conflict equivalent to each other
(C) S2 is conflict equivalent to S3, but not to S1
(D) S1 is conflict equivalent to S2, but not to S3


Answer: (D)

Explanation: 2008_63_sol

All the conflicting pairs like (3WA, 1WA) are in the same order in both S1 and S2.

Quiz of this Question

My Personal Notes arrow_drop_up
Recommended Articles
Page :