Question:
In database concurrency control, which graph cycle indicates a deadlock?
डेटाबेस कॉनकरेंसी नियंत्रण में कौन सा ग्राफ चक्र एक गतिरोध (deadlock) का संकेत देता है?
Options:
- Wait-For Graph (WFG)
- Precedence Graph
- Serializability Graph
- Bipartite Graph
- वेट-फॉर ग्राफ (Wait-For Graph)
- प्रेसिडेंस ग्राफ
- सीरियलाइजेबिलिटी ग्राफ
- द्विदलीय ग्राफ
Correct Answer: a)
Explanation:
In a Wait-For Graph (where nodes are transactions and directed edges indicate a transaction waiting for a resource held by another), a directed cycle is a necessary and sufficient condition for a deadlock.
Wait-For Graph (WFG) में चक्र (cycle) का होना डेडलॉक की उपस्थिति को प्रमाणित करता है।