PrepSnap logoPrepSnap
Pass

Question

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

Option 3 : its precedence (serialization) graph is acyclic / उसका पूर्ववर्ती (क्रमिकता) ग्राफ अचक्रीय हो

Advertisement

Detailed Solution

सही उत्तर its precedence (serialization) graph is acyclic / उसका पूर्ववर्ती (क्रमिकता) ग्राफ अचक्रीय हो है।

Key Points
Helpful?
PrepSnapprepsnap.in • Part -A

Question:

A schedule of concurrent transactions is conflict-serializable if: / समवर्ती ट्रांज़ैक्शनों का कोई शेड्यूल संघर्ष-क्रमिक (conflict-serializable) होता है यदि:

1.
it executes the transactions strictly one after another / वह ट्रांज़ैक्शनों को एक के बाद एक सख्ती से निष्पादित करता है
2.
it uses no locks at all / उसमें कोई लॉक बिल्कुल उपयोग नहीं होता
3.
its precedence (serialization) graph is acyclic / उसका पूर्ववर्ती (क्रमिकता) ग्राफ अचक्रीय हो
4.
every transaction reads only committed data / प्रत्येक ट्रांज़ैक्शन केवल कमिट किया गया डेटा पढ़ता है

Correct Answer: its precedence (serialization) graph is acyclic / उसका पूर्ववर्ती (क्रमिकता) ग्राफ अचक्रीय हो

Conflict-serializability is tested via the precedence graph: an acyclic graph means the schedule is equivalent to some serial order. (a) describes a serial schedule, which is only a special case. / संघर्ष-क्रमिकता की जाँच पूर्ववर्ती ग्राफ से होती है: अचक्रीय ग्राफ का अर्थ है शेड्यूल किसी क्रमिक क्रम के समतुल्य है। (a) क्रमिक शेड्यूल का वर्णन करता है, जो केवल एक विशेष स्थिति है।

Downloaded from PrepSnap (prepsnap.in)