Question
Download Solution PDFConsider the following schedules involving two transactions.
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)
Which one of the following statements is correct with respect to above?Answer (Detailed Solution Below)
Detailed Solution
Download Solution PDFConcept:
Draw the precedence graph for the above two schedules:
1) If precedence graph contains cycle, then that schedule will not be conflict serializable
2) If graph does not contain any cycle, then schedule will be conflict serializable.
Explanation:
S1: r1(X); r1(Y); r2(X) ; r2(Y) ; w2(Y) ; w1(X)
There are two transaction involved.
|
T1 |
T2 |
|
r1(x) |
|
|
r1(y) |
|
|
|
r2(x) |
|
|
r2(y) |
|
|
w2(y) |
|
w1(x) |
|
Precedence graph:
S2: r1(X) ; r2(X) ; r2(Y) ; w2(Y) ; r1(Y) ; w1(X)
|
T1 |
T2 |
|
r1(x) |
|
|
|
r2(x) |
|
|
r2(y) |
|
|
w2(y) |
|
r1(y) |
|
|
w1(x) |
|
Precedence graph :
Last updated on Jun 22, 2025
-> The UGC Net Admit Card has been released on its official website today.
-> The UGC NET June 2025 exam will be conducted from 25th to 29th June 2025.
-> The UGC-NET exam takes place for 85 subjects, to determine the eligibility for 'Junior Research Fellowship’ and ‘Assistant Professor’ posts, as well as for PhD. admissions.
-> The exam is conducted bi-annually - in June and December cycles.
-> The exam comprises two papers - Paper I and Paper II. Paper I consists of 50 questions and Paper II consists of 100 questions.
-> The candidates who are preparing for the exam can check the UGC NET Previous Year Papers and UGC NET Test Series to boost their preparations.