UGC NET CS 2012 Dec-Paper-2
November 5, 2023
Transactions
November 6, 2023
UGC NET CS 2012 Dec-Paper-2
November 5, 2023
Transactions
November 6, 2023

Transactions

Question 25

Consider the following schedules involving two transactions. Which one of the following statements is TRUE?

    S1: r1(X); r1(Y); r2(X); r2(Y); w2(Y); w1(X)
    S2: r1(X); r2(X); r2(Y); w2(Y); r1(Y); w1(X)
A
Both S1 and S2 are conflict serializable.
B
S1 is conflict serializable and S2 is not conflict serializable.
C
S1 is not conflict serializable and S2 is conflict serializable.
D
Both S1 and S2 are not conflict serializable.
Question 25 Explanation: 

In precedence graph of S1 since cycle is formed so not conflict serializable.
But in precedence graph of S2 No cycle is formed so it is conflict serializable.
Correct Answer: C
Question 25 Explanation: 

In precedence graph of S1 since cycle is formed so not conflict serializable.
But in precedence graph of S2 No cycle is formed so it is conflict serializable.
0 0 votes
Article Rating
Subscribe
Notify of
0 Comments
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x
error: Alert: Content selection is disabled!!