ExamCompetition Your Success, Our Mission
Login Register
Question discussion

Consider the schedule S: r1(X); r2(X); w1(X); w2(X). Which statement is correct?

1125Medium DSSSB TGT Computer Science 0 replies 1 views
0

Consider the schedule S: r1(X); r2(X); w1(X); w2(X). Which statement is correct?

  • AS is not conflict serializable because its precedence graph has a cycle
  • BS is conflict serializable and equivalent to T2 followed by T1
  • CS is conflict serializable and equivalent to T1 followed by T2
  • DS is not conflict serializable because it contains no write operation
Correct answer: A

Explanation

r2(X) before w1(X) gives T2 → T1 and r1(X) before w2(X) gives T1 → T2; the cycle means S is not conflict serializable.
Join the discussion Report an error

Discussion 0

Nobody has replied yet. Start the discussion!