विषयसूची:
परिभाषा - डेकर के एल्गोरिथ्म का क्या अर्थ है?
डेकर का एल्गोरिथ्म पहला ज्ञात एल्गोरिथम है जो समवर्ती प्रोग्रामिंग में पारस्परिक बहिष्करण समस्या को हल करता है। इसका श्रेय जाता है ठा। जे। डेकर, एक डच गणितज्ञ जिन्होंने एल्गोरिथ्म को एक और संदर्भ के लिए बनाया था। Dekker के एल्गोरिथ्म का उपयोग प्रक्रिया कतार में किया जाता है, और दो अलग-अलग थ्रेड्स को संचार के लिए साझा मेमोरी का उपयोग करके संघर्ष के बिना एक ही एकल-उपयोग संसाधन साझा करने की अनुमति देता है।
Techopedia Dekker के एल्गोरिथम की व्याख्या करता है
यदि एक ही समय में दो प्रक्रियाओं का उपयोग करने की कोशिश कर रहे हैं, तो Dekker का एल्गोरिथ्म केवल एक संसाधन का उपयोग करने की अनुमति देगा। एल्गोरिथ्म का मुख्य आकर्षण यह है कि यह इस समस्या को कैसे हल करता है। यह आपसी बहिष्कार को लागू करके संघर्ष को रोकने में सफल होता है, जिसका अर्थ है कि एक समय में केवल एक प्रक्रिया संसाधन का उपयोग कर सकती है और प्रतीक्षा करेगी यदि कोई अन्य प्रक्रिया इसका उपयोग कर रही है। यह दो "झंडे" और एक "टोकन" के उपयोग के साथ हासिल किया गया है। झंडे इंगित करते हैं कि क्या कोई प्रक्रिया महत्वपूर्ण खंड (सीएस) में प्रवेश करना चाहती है या नहीं; 1 का मान TRUE है कि प्रक्रिया CS में प्रवेश करना चाहती है, जबकि 0, या FALSE, का अर्थ है विपरीत। टोकन, जिसमें 1 या 0 का मान भी हो सकता है, प्राथमिकता को इंगित करता है जब दोनों प्रक्रियाओं ने अपने झंडे को TRUE पर सेट किया है।
यह एल्गोरिथम आपसी बहिष्कार को सफलतापूर्वक लागू कर सकता है लेकिन लगातार परीक्षण करेगा कि महत्वपूर्ण खंड उपलब्ध है और इसलिए महत्वपूर्ण प्रोसेसर समय बर्बाद करता है। यह समस्या को लॉकस्टेप सिंक्रनाइज़ेशन के रूप में जाना जाता है, जिसमें प्रत्येक थ्रेड केवल सख्त सिंक्रनाइज़ेशन में निष्पादित हो सकता है। यह गैर-विस्तार योग्य भी है क्योंकि यह केवल पारस्परिक बहिष्करण के लिए अधिकतम दो प्रक्रियाओं का समर्थन करता है।
