2011-06-20 2 views
5

स्टारवर्टियन और livelock के बीच मतभेद (यदि कोई है) या बस वे समानार्थी शब्द इस्तेमाल किया जाता है? यदि कोई अंतर है तो कृपया कोई उदाहरण दे सकता है।ऑपरेटिंग सिस्टम में livelock और भुखमरी के बीच मतभेद (यदि कोई है)

नोट: मैं विकिपीडिया देखा है ... लेकिन उलझन में ...

धन्यवाद

उत्तर

7

Livelock संसाधन भुखमरी जहां दो प्रक्रियाओं एक गतिरोध है कि एक परिणाम के समाधान के लिए एक एल्गोरिथ्म का पालन करें की एक विशेष मामला है विभिन्न लॉक राज्यों का चक्र क्योंकि प्रत्येक प्रक्रिया लॉक से बचने के लिए एक ही रणनीति का प्रयास कर रही है।

भुखमरी एक प्रक्रिया के लिए हो सकती है बिना किसी अन्य प्रक्रिया को चक्रीय रूप से अवरुद्ध किया जा रहा है; इस मामले में कोई आजीविका मौजूद नहीं है, केवल एक दुर्भाग्यपूर्ण प्रक्रिया है जिसे शेड्यूलर द्वारा आवंटित कोई संसाधन नहीं मिलता है।

1

भुखमरी
एक कम प्राथमिकता कार्य उच्च प्राथमिकता कार्य के निरंतर आगमन के कारण प्रोसेसर के लिए भूखे किया जाता है। इसे प्राथमिकता विरासत विधि द्वारा हल किया जा सकता है।
Livelock
जब दो कार्य उनके बीच निर्भरता के कारण कोई प्रगति नहीं दिखाते हैं।

+0

कार्य निर्भरता डेडलॉक का कारण बनती है और नहीं। मेरी राय में आजीविका की आपकी परिभाषा पूरी तरह से गलत है। – giovannim

0

भुखमरी और Livelock

भुखमरी और livelock ज्यादा गतिरोध से कम आम एक समस्या है, लेकिन अभी भी समस्या है कि समवर्ती सॉफ्टवेयर के हर डिजाइनर के सामने आ सकते हैं।

भुखमरी

भुखमरी एक स्थिति है जहाँ एक धागा साझा संसाधन के लिए नियमित रूप पहुँच प्राप्त करने में असमर्थ है और प्रगति करने में असमर्थ है वर्णन करता है। ऐसा तब होता है जब साझा संसाधन लंबे समय तक "लालची" धागे से अनुपलब्ध होते हैं। उदाहरण के लिए, मान लें कि कोई ऑब्जेक्ट एक सिंक्रनाइज़ विधि प्रदान करता है जो अक्सर लौटने में लंबा समय लगता है। यदि एक थ्रेड अक्सर इस विधि को आमंत्रित करता है, तो अन्य थ्रेड जिन्हें एक ही ऑब्जेक्ट पर लगातार सिंक्रनाइज़ एक्सेस की आवश्यकता होती है, अक्सर अवरुद्ध हो जाती है।

Livelock

एक धागा अक्सर एक और धागा की कार्रवाई के जवाब में कार्य करता है। यदि अन्य धागे की कार्रवाई भी किसी अन्य धागे की कार्रवाई का जवाब है, तो आजीविका परिणाम हो सकती है। डेडलॉक के साथ, livelocked धागे आगे प्रगति करने में असमर्थ हैं। हालांकि, धागे अवरुद्ध नहीं हैं - वे काम शुरू करने के लिए एक दूसरे के जवाब में बहुत व्यस्त हैं। यह गलियारे में एक दूसरे को पारित करने का प्रयास करने वाले दो लोगों के लिए तुलनीय है: गैस्ट्रॉन गैस्टन पास करने के लिए अपने बाएं ओर जाता है, जबकि गैस्टन अल्फोन्स पास जाने के अपने अधिकार में चला जाता है। यह देखते हुए कि वे अभी भी एक-दूसरे को अवरुद्ध कर रहे हैं, एलफ़ोन अपने दाहिनी तरफ जाता है, जबकि गैस्टन अपने बायीं तरफ जाता है। वे अभी भी एक-दूसरे को अवरुद्ध कर रहे हैं, इसलिए ...