PrepSnap logoPrepSnap
Pass

Question

1.
2.
3.
4.
Answer (Detailed Solution Below)

Option 2 : S is not conflict-serializable because its precedence graph has a cycle / S संघर्ष-क्रमिकीकरणीय नहीं है क्योंकि इसके पूर्वता ग्राफ में चक्र है

Advertisement

Detailed Solution

सही उत्तर S is not conflict-serializable because its precedence graph has a cycle / S संघर्ष-क्रमिकीकरणीय नहीं है क्योंकि इसके पूर्वता ग्राफ में चक्र है है।

Key Points
Helpful?
PrepSnapprepsnap.in • Part -A

Question:

Consider the schedule S: r1(X), r2(Y), w1(Y), w2(X), c1, c2. Which statement about S is correct? / अनुसूची S पर विचार कीजिए: r1(X), r2(Y), w1(Y), w2(X), c1, c2। S के बारे में कौन-सा कथन सही है?

1.
S is conflict-serializable in the order T1 then T2 / S, T1 फिर T2 क्रम में संघर्ष-क्रमिकीकरणीय है
2.
S is not conflict-serializable because its precedence graph has a cycle / S संघर्ष-क्रमिकीकरणीय नहीं है क्योंकि इसके पूर्वता ग्राफ में चक्र है
3.
S is conflict-serializable in the order T2 then T1 / S, T2 फिर T1 क्रम में संघर्ष-क्रमिकीकरणीय है
4.
S is conflict-serializable but not recoverable / S संघर्ष-क्रमिकीकरणीय है परंतु पुनःप्राप्य नहीं है

Correct Answer: S is not conflict-serializable because its precedence graph has a cycle / S संघर्ष-क्रमिकीकरणीय नहीं है क्योंकि इसके पूर्वता ग्राफ में चक्र है

Conflicting operations: r2(Y) before w1(Y) gives edge T2 -> T1, and r1(X) before w2(X) gives edge T1 -> T2. The precedence graph contains the cycle T1 <-> T2, so S is not conflict-serializable — no equivalent serial order exists. / संघर्षी संक्रियाएं: r2(Y) के बाद w1(Y) होने से किनारा T2 -> T1, तथा r1(X) के बाद w2(X) होने से किनारा T1 -> T2 मिलता है। पूर्वता ग्राफ में चक्र T1 <-> T2 है, अतः S संघर्ष-क्रमिकीकरणीय नहीं है — कोई तुल्य क्रमिक क्रम विद्यमान नहीं।

Downloaded from PrepSnap (prepsnap.in)