Question
1.
2.
3.
4.
Answer (Detailed Solution Below)
Option 1 : S is not conflict-serializable / S संघर्ष-क्रमिकरणीय नहीं है
Advertisement
Detailed Solution
सही उत्तर S is not conflict-serializable / S संघर्ष-क्रमिकरणीय नहीं है है।
Key Points
Helpful?
prepsnap.in • Part -AQuestion:
Consider the schedule S: r1(X); r2(X); w1(X); w2(X). Which statement is TRUE? / अनुसूची S: r1(X); r2(X); w1(X); w2(X) पर विचार करें। कौन-सा कथन सत्य है?
1.
S is not conflict-serializable / S संघर्ष-क्रमिकरणीय नहीं है
2.
S is conflict-serializable in the order T1 → T2 / S क्रम T1 → T2 में संघर्ष-क्रमिकरणीय है
3.
S is conflict-serializable in the order T2 → T1 / S क्रम T2 → T1 में संघर्ष-क्रमिकरणीय है
4.
S is cascadeless / S कैस्केडलेस है
Correct Answer: S is not conflict-serializable / S संघर्ष-क्रमिकरणीय नहीं है
The conflicting pairs yield precedence edges T2 → T1 (r2(X) before w1(X)) and T1 → T2 (w1(X) before w2(X)); the precedence graph contains a cycle, so S is not conflict-serializable. / संघर्षी युग्मों से पूर्वता किनारे T2 → T1 (r2(X), w1(X) से पहले) और T1 → T2 (w1(X), w2(X) से पहले) बनते हैं; पूर्वता ग्राफ में चक्र है, अतः S संघर्ष-क्रमिकरणीय नहीं है।
Downloaded from PrepSnap (prepsnap.in)