स्टारवेशन (कंप्यूटर विज्ञान)
कंप्यूटर विज्ञान में, संसाधन विसंदिग्धीकरण एक ऐसी समस्या है जिसका समवर्ती कंप्यूटिंग में सामना करना पड़ता है जहां एक प्रक्रिया (कंप्यूटिंग) को अपने काम को संसाधित करने के लिए आवश्यक प्रणाली संसाधनों से लगातार इनकार किया जाता है। [1] विसंदिग्धीकरण अनुसूचीयन या पारस्परिक बहिष्करण कलन विधि में त्रुटियों के कारण हो सकती है, लेकिन संसाधन लीक के कारण भी हो सकती है, और जानबूझकर एक फोर्क बम जैसे विवरण-सेवा आक्रमण के कारण हो सकती है।
जब एक समवर्ती कलन विधि में विसंदिग्धीकरण असंभव होती है, तो कलन विधि को विसंदिग्धीकरण-मुक्त, तालाबंदी-मुक्त कहा जाता है [2] या कहा जाता है कि परिमित उपमार्ग है। [3] यह संपत्ति सुरक्षा और सजीवता गुणों का एक उदाहरण है, और किसी भी पारस्परिक बहिष्करण कलन विधि के लिए दो आवश्यकताओं में से एक है; दूसरा सत्यता (कंप्यूटर विज्ञान) है। परिमित उपमार्ग नाम का अर्थ है कि साझा संसाधन तक पहुंच की अनुमति देने से पहले कलन विधि की किसी भी प्रक्रिया (समवर्ती भाग) को परिमित संख्या में उपमार्ग किया जाता है।[3]
निर्धारण
विसंदिग्धीकरण सामान्यतः एक अत्यधिक सरल अनुसूचीयन कलन विधि के कारण होती है। उदाहरण के लिए, यदि कोई (खराब अभिकल्पना वाला) बहु कार्य प्रणाली हमेशा पहले दो कार्यों के बीच परिवर्तन करता है जबकि तीसरा कभी नहीं चल पाता है, तो तीसरा कार्य CPU समय से वंचित हो रहा है। अनुसूचीयन कलन विधि, जो कर्नेल (संचालन प्रणाली) का हिस्सा है, संसाधनों को समान रूप से आवंटित करने वाला है; अर्थात्, कलन विधि को संसाधनों का आवंटन करना चाहिए ताकि किसी भी प्रक्रिया में आवश्यक संसाधनों की निरंतर कमी न हो।
कई संचालन प्रणाली अनुसूचक प्रक्रिया प्राथमिकता की अवधारणा को नियोजित करते हैं। एक उच्च प्राथमिकता वाली प्रक्रिया A कम प्राथमिकता वाली प्रक्रिया B से पहले चलेगी। यदि उच्च प्राथमिकता वाली प्रक्रिया (प्रक्रिया A) खण्ड हो जाती है और कभी परिणाम नहीं देती है, तो कम प्राथमिकता वाली प्रक्रिया (B) (कुछ प्रणालियों में) कभी भी नियोजित नहीं की जाएगी—यह विसंदिग्धीकरण का अनुभव करेगी। यदि कोई उच्च प्राथमिकता वाली प्रक्रिया X है, जो प्रक्रिया B के परिणाम पर निर्भर है, तो प्रक्रिया X कभी भी समाप्त नहीं हो सकती है, भले ही यह प्रणाली की सबसे महत्वपूर्ण प्रक्रिया है। इस स्थिति को प्राथमिकता व्युत्क्रमण कहा जाता है। आधुनिक अनुसूचीयन कलन विधि में सामान्यतः यह प्रत्याभुति देने के लिए कूट होता है कि किसी भी प्रक्रिया को विसंदिग्धीकरण से बचाने के लिए सभी प्रक्रियाओं को प्रत्येक महत्वपूर्ण संसाधन (प्रायः CPU समय) की न्यूनतम मात्रा प्राप्त होगी।
कंप्यूटर संजाल में, विशेष रूप से तारविहीन संजाल में, अनुसूचीयन कलन विधि विसंदिग्धीकरण अनुसूचीयन से पीड़ित हो सकते हैं। एक उदाहरण अधिकतम साद्यांत अनुसूचीयन है।
विसंदिग्धीकरण सामान्य रूप से गतिरोध के कारण होती है जिससे यह एक प्रक्रिया को स्थिरीकरण का कारण बनता है। दो या दो से अधिक प्रक्रियाएँ गतिरोध हो जाती हैं जब उनमें से प्रत्येक एक ही सम्मुच्चय में किसी अन्य प्रोग्राम द्वारा अधिकृत किए गए संसाधन की प्रतीक्षा करते हुए कुछ नहीं कर रही होती है। दूसरी ओर, एक प्रक्रिया विसंदिग्धीकरण में है जब वह एक ऐसे संसाधन की प्रतीक्षा कर रही है जो लगातार अन्य प्रक्रियाओं को दिया जाता है। गतिरोध की अनुपस्थिति की तुलना में विसंदिग्धीकरण-स्वतंत्रता एक शक्तिशाली प्रत्याभुति है: एक पारस्परिक बहिष्करण कलन विधि जिसे दो प्रक्रियाओं में से एक को एक महत्वपूर्ण खंड में अनुमति देने के लिए चुनना होगा और स्वेच्छाचारी ढंग से गतिरोध-मुक्त है, लेकिन विसंदिग्धीकरण-मुक्त नहीं है। [3]
विसंदिग्धीकरण का एक संभावित समाधान प्राथमिकता पंक्ति के साथ अनुसूचीयन कलन विधि का उपयोग करना है जो परिपक्वन (समयबद्धन) तकनीक का भी उपयोग करता है। परिपक्वन प्रणाली में लंबे समय तक प्रतीक्षा करने वाली प्रक्रियाओं की प्राथमिकता को धीरे-धीरे बढ़ाने की एक तकनीक है।[4]
यह भी देखें
संदर्भ
- ↑ Tanenbaum, Andrew (2001). आधुनिक ऑपरेटिंग सिस्टम. Prentice Hall. pp. 184–185. ISBN 0-13-092641-8.
- ↑ Herlihy, Maurice; Shavit, Nir (2012). मल्टीप्रोसेसर प्रोग्रामिंग की कला. Elsevier. p. 24. ISBN 9780123977953.
- ↑ 3.0 3.1 3.2 Raynal, Michel (2012). Concurrent Programming: Algorithms, Principles, and Foundations. Springer Science & Business Media. pp. 10–11. ISBN 978-3642320279.
- ↑ Galvin, Peter (2010). ऑपरेटिंग सिस्टम अवधारणाओं. Wiley India Edition. p. 193. ISBN 978-81-265-2051-0.
