ExamCompetition Your Success, Our Mission
Login Register
Question discussion

Which of the following is a conflict serializable schedule?S1: R1(A); R1(B); R2(A); R2(B); W2(B); W1(A)S2: R1(A); R2(A); R2(B); W2(B); R1(B…

3699Medium DSSSB TGT Computer Science 0 replies

Which of the following is a conflict serializable schedule?

S1: R1(A); R1(B); R2(A); R2(B); W2(B); W1(A)

S2: R1(A); R2(A); R2(B); W2(B); R1(B); W1(A)

  • AS1 is conflict serializable but S2 is not.
  • BS1 is not conflict serializable but S2 is conflict serializable.
  • CBoth are not conflict serializable.
  • DBoth are conflict serializable.
Correct answer: B

Explanation

S1: R1(B) before W2(B) gives T1 → T2, and R2(A) before W1(A) gives T2 → T1. This forms a cycle, so S1 is not conflict serializable. In S2 only T2 → T1 edges appear, so S2 is conflict serializable.
Join the discussion Report an error

Discussion 0

Nobody has replied yet. Start the discussion!