Operating system में Deadlock तभी होता है या डेडलॉक की स्थिति तभी बनती है जब दो कंप्यूटर process एक ही resource को साझा करते हैं। और एक साथ उन्हें एक्सेस करने की कोशिश करने लगते हैं।
(आसान शब्दों में)… Deadlock वह स्थिति है जिसमें दो कंप्यूटर processes केवल एक resource को share (साझा) करते है। जिसके कारण कोई भी प्रोसेस resource को access नही कर पाता है।
उदाहरण:- माना दो व्यक्ति है और दोनों Computer game खेलना चाहते हैं जिसके कारण दोनों लड़ते है। एक पास remote कण्ट्रोल है तो दुसरे के पास गेम्स की cd है।
इस कारण से दोनों व्यक्ति में से कोई भी phone charge नहीं पाता है लेकिन दोनों में से कोई भी Cooperate करने के लिए तैयार नही है. तब यह स्थिति ही Deadlock कहलाती है।
हमारे पास दो processes p1 तथा p2 हैं तथा दो resources r1 तथा r2 हैं. इसमें resource r1 जो है वह process p1 के साथ allocate है, और resource r2 जो है वह process p2 के साथ allocate है। परन्तु प्रक्रिया को पूरी होने के लिए resource r2 की आवश्यकता है। इसलिए वह r2 के लिए request करता है, परन्तु r2 पहले से ही p2 के साथ allocate है।
इसी तरह process p2 को अपनी execution को पूरी करने के लिए r1 की आवश्यकता है, परन्तु r1 तो पहले से ही p1 के साथ allocate है। दोनों p1 तथा p2 एक दुसरे के resources के लिए हमेशा Wait (इन्तजार) करते रहते है. यही प्रक्रिया ही Deadlock कहलाती है।
(आसान शब्दों में)… Deadlock वह स्थिति है जिसमें दो कंप्यूटर processes केवल एक resource को share (साझा) करते है। जिसके कारण कोई भी प्रोसेस resource को access नही कर पाता है।
उदाहरण:- माना दो व्यक्ति है और दोनों Computer game खेलना चाहते हैं जिसके कारण दोनों लड़ते है। एक पास remote कण्ट्रोल है तो दुसरे के पास गेम्स की cd है।
इस कारण से दोनों व्यक्ति में से कोई भी phone charge नहीं पाता है लेकिन दोनों में से कोई भी Cooperate करने के लिए तैयार नही है. तब यह स्थिति ही Deadlock कहलाती है।
हमारे पास दो processes p1 तथा p2 हैं तथा दो resources r1 तथा r2 हैं. इसमें resource r1 जो है वह process p1 के साथ allocate है, और resource r2 जो है वह process p2 के साथ allocate है। परन्तु प्रक्रिया को पूरी होने के लिए resource r2 की आवश्यकता है। इसलिए वह r2 के लिए request करता है, परन्तु r2 पहले से ही p2 के साथ allocate है।
इसी तरह process p2 को अपनी execution को पूरी करने के लिए r1 की आवश्यकता है, परन्तु r1 तो पहले से ही p1 के साथ allocate है। दोनों p1 तथा p2 एक दुसरे के resources के लिए हमेशा Wait (इन्तजार) करते रहते है. यही प्रक्रिया ही Deadlock कहलाती है।
DEADLOCK की CONDITIONS
Deadlock में चार कंडीशन होती है.- Mutual exclusion
- Hold & wait
- No Preemption
- Circular wait