Deadlock Problems in OS in Hindi - पूरी जानकारी | My Project HD

Deadlock Problems in OS in Hindi - पूरी जानकारी

Deadlock Problems in Operating System क्या हैं?

Operating System (OS) में Deadlock तब होता है जब दो या अधिक प्रोसेसेज़ (Processes) संसाधनों (Resources) की प्रतीक्षा में एक-दूसरे पर निर्भर हो जाती हैं और आगे नहीं बढ़ पातीं। यह स्थिति सिस्टम के प्रदर्शन को प्रभावित कर सकती है और इसे हल करना आवश्यक होता है।

Deadlock की मुख्य समस्याएँ

Deadlock से जुड़ी कई समस्याएँ होती हैं जो सिस्टम के निष्पादन को प्रभावित करती हैं। इनमें से प्रमुख समस्याएँ निम्नलिखित हैं:

1. Circular Wait (वृत्तीय प्रतीक्षा)

जब एक प्रोसेस किसी संसाधन के लिए प्रतीक्षा कर रही होती है, जो किसी अन्य प्रोसेस द्वारा होल्ड किया गया है, और यह एक चक्रीय (Circular) स्थिति बना लेती है, तो Deadlock उत्पन्न हो सकता है।
यह स्थिति तब पैदा होती है जब संसाधनों को बिना उचित ऑर्डर के आवंटित किया जाता है।

2. Hold and Wait (रोककर प्रतीक्षा करना)

जब एक प्रोसेस पहले से एक संसाधन होल्ड कर रही होती है और अन्य संसाधनों की प्रतीक्षा कर रही होती है, तो यह स्थिति Deadlock का कारण बन सकती है।
यदि प्रोसेस को संसाधन एक निश्चित क्रम में नहीं दिए जाते, तो यह समस्या और गंभीर हो सकती है।

3. No Preemption (पूर्व-वंचना का अभाव)

Deadlock तब उत्पन्न हो सकता है जब प्रोसेसेज़ को जबरदस्ती संसाधन छोड़ने की अनुमति नहीं होती है।
यदि एक प्रोसेस किसी संसाधन को होल्ड कर रही है, तो उसे पूरा उपयोग करने के बाद ही छोड़ने की अनुमति दी जाती है, जिससे Deadlock की संभावना बढ़ जाती है।

4. Starvation (भूखमरी)

Starvation तब होती है जब कुछ प्रोसेसेज़ लगातार संसाधनों तक पहुँचने में असफल होती हैं क्योंकि उच्च प्राथमिकता वाली प्रोसेसेज़ हमेशा पहले संसाधन प्राप्त कर लेती हैं।
यह समस्या Priority Scheduling जैसे शेड्यूलिंग एल्गोरिदम में देखी जाती है।

5. Resource Allocation Problem (संसाधन आवंटन समस्या)

जब संसाधनों को बिना योजना के आवंटित किया जाता है, तो Deadlock की स्थिति उत्पन्न हो सकती है।
अगर किसी सिस्टम में पर्याप्त संसाधन उपलब्ध नहीं हैं, तो प्रोसेसेज़ के बीच प्रतिस्पर्धा बढ़ जाती है, जिससे Deadlock हो सकता है।

6. Deadlock Detection Overhead (डेडलॉक पहचान की अतिरिक्त जटिलता)

Deadlock को पहचानने और हल करने के लिए जटिल एल्गोरिदम की आवश्यकता होती है।
इस प्रक्रिया में अधिक CPU समय और मेमोरी का उपयोग होता है, जिससे सिस्टम पर अतिरिक्त भार पड़ता है।

Deadlock को रोकने और हल करने के तरीके

Deadlock समस्याओं को रोकने और हल करने के लिए विभिन्न रणनीतियाँ अपनाई जाती हैं:

1. Deadlock Prevention (डेडलॉक की रोकथाम)

Mutual Exclusion को हटाना (यदि संभव हो)।
Hold and Wait को रोकना (सभी आवश्यक संसाधन एक साथ आवंटित करना)।
Preemption को लागू करना (प्रोसेस से संसाधन जबरदस्ती छीनना)।
Circular Wait को तोड़ना (संसाधन अनुरोध को अनुशासित क्रम में सेट करना)।

2. Deadlock Avoidance (डेडलॉक से बचाव)

बैंकर्स एल्गोरिदम (Banker’s Algorithm) का उपयोग करना।
सुरक्षित और असुरक्षित राज्यों की पहचान करना।
प्रत्येक संसाधन अनुरोध की पहले से जाँच करना।

3. Deadlock Detection (डेडलॉक का पता लगाना)

Deadlock Detection Algorithm का उपयोग करना।
Resource Allocation Graph (RAG) का विश्लेषण करना।
प्रोसेसेज़ की Circular Dependency की जाँच करना।

4. Deadlock Recovery (डेडलॉक से पुनर्प्राप्ति)

कुछ प्रोसेसेज़ को समाप्त करना (Process Termination)।
संसाधनों को पुनः आवंटित करना (Resource Preemption)।
प्रभावित प्रोसेसेज़ को Restart करना।

Deadlock Problems के वास्तविक जीवन में उदाहरण

डाटाबेस सिस्टम: जब दो ट्रांजैक्शन एक ही डेटा को एक्सेस करने की कोशिश करती हैं।
प्रिंटर संसाधन: जब कई उपयोगकर्ता एक ही प्रिंटर का उपयोग करना चाहते हैं।
ऑपरेटिंग सिस्टम: मल्टी-प्रोसेसिंग और थ्रेड शेड्यूलिंग में।
नेविगेशन सिस्टम: ट्रैफिक जाम की स्थिति Deadlock का एक अच्छा उदाहरण है।

Deadlock बनाम Starvation

विशेषता	Deadlock	Starvation
परिभाषा	प्रोसेसेज़ स्थायी रूप से रुकी रहती हैं और आगे नहीं बढ़ सकतीं।	एक प्रोसेस को संसाधन कभी भी प्राप्त नहीं होता क्योंकि उच्च प्राथमिकता वाली प्रोसेसेज़ उसे हटा देती हैं।
समाधान	Deadlock Detection और Recovery तकनीकों का उपयोग।	Priority Adjustment और Aging तकनीकों का उपयोग।

निष्कर्ष

Deadlock Problems ऑपरेटिंग सिस्टम में एक गंभीर चुनौती हो सकती हैं, जो सिस्टम की कार्यक्षमता को प्रभावित कर सकती हैं। इसे रोकने और हल करने के लिए Deadlock Prevention, Avoidance, Detection और Recovery जैसी रणनीतियों का उपयोग किया जाता है।