Open In App

We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy

UGC-NET | UGC NET CS 2018 July – II | Question 65

Consider the following schedules involving two transactions.
S1: r1 (X) ; r 1 (Y) ; r 2 (X) ; r 2 (Y) ; w 2 (Y) ; w1 (X)
S2: r1 (X) ; r 2 (X) ; r 2 (Y) ; w 2 (Y) ; r 1 (Y) ; w1 (X)
Which one of the following statements is correct with respect to above ?
(A) Both S1 and S 2 is conflict serializable.
(B) Both S1 and S2are not conflict serializable.
(C) S1 is conflict serializable and S 2 is not conflict serializable.
(D) S 1is not conflict serializable and S 2 is conflict serializable.

Answer: (D)
Explanation: Precedence graph for S1 and S2 are given below respectively:

Therer is cycle in S1 but no cycle in S2.
So, option (D) is correct.
Quiz of this Question

Article Tags :
UGC-NET
Recommended Articles
1. UGC-NET | UGC NET CS 2018 July - II | Question 95
2. UGC-NET | UGC NET CS 2018 July - II | Question 47
3. UGC-NET | UGC NET CS 2018 July - II | Question 48
4. UGC-NET | UGC NET CS 2018 July - II | Question 49
5. UGC-NET | UGC NET CS 2018 July - II | Question 55
6. UGC-NET | UGC NET CS 2018 July - II | Question 40
7. UGC-NET | UGC NET CS 2018 July - II | Question 42
8. UGC-NET | UGC NET CS 2018 July - II | Question 43
9. UGC-NET | UGC NET CS 2018 July - II | Question 56
10. UGC-NET | UGC NET CS 2018 July - II | Question 60
11. UGC-NET | UGC NET CS 2018 July - II | Question 61
12. UGC-NET | UGC NET CS 2018 July - II | Question 62
13. UGC-NET | UGC NET CS 2018 July - II | Question 63
14. UGC-NET | UGC NET CS 2018 July - II | Question 64
15. UGC-NET | UGC NET CS 2018 July - II | Question 66
16. UGC-NET | UGC NET CS 2018 July - II | Question 67
17. UGC-NET | UGC NET CS 2018 July - II | Question 68
18. UGC-NET | UGC NET CS 2018 July - II | Question 69
19. UGC-NET | UGC NET CS 2018 July - II | Question 71
20. UGC-NET | UGC NET CS 2018 July - II | Question 57
21. UGC-NET | UGC NET CS 2018 July - II | Question 59
22. UGC-NET | UGC NET CS 2018 July - II | Question 98
23. UGC-NET | UGC NET CS 2018 July - II | Question 50
24. UGC-NET | UGC NET CS 2018 July - II | Question 8
25. UGC-NET | UGC NET CS 2018 July - II | Question 9