PrepSnap logoPrepSnap
Pass

Question

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

Option 4 : S is not conflict-serializable because the precedence graph has a cycle / S संघर्ष-क्रमबद्ध नहीं है क्योंकि पूर्वता ग्राफ़ में चक्र है

Advertisement

Detailed Solution

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

Key Points
Helpful?
PrepSnapprepsnap.in • Part -A

Question:

T1 executes r1(X), w1(X) and T2 executes r2(X), w2(X). Consider the schedule S: r1(X), r2(X), w1(X), w2(X). Which statement about S is correct? / T1, r1(X), w1(X) निष्पादित करता है और T2, r2(X), w2(X) निष्पादित करता है। अनुसूची S: r1(X), r2(X), w1(X), w2(X) पर विचार करें। S के बारे में कौन-सा कथन सही है?

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

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

The conflicting pairs give edges $T1 \to T2$ (from $r1(X)$ before $w2(X)$) and $T2 \to T1$ (from $r2(X)$ before $w1(X)$); the cycle means no equivalent serial order exists. / संघर्षी युग्म $T1 \to T2$ और $T2 \to T1$ किनारे देते हैं; चक्र का अर्थ है कोई तुल्य क्रमिक क्रम नहीं है।

Downloaded from PrepSnap (prepsnap.in)