Dekkers एल्गोरिथम

लेखक: Robert Simon
निर्माण की तारीख: 17 जून 2021
डेट अपडेट करें: 24 जून 2024
Anonim
दौड़ की स्थिति और उन्हें कैसे रोकें - डेकर के एल्गोरिथ्म पर एक नज़र
वीडियो: दौड़ की स्थिति और उन्हें कैसे रोकें - डेकर के एल्गोरिथ्म पर एक नज़र

विषय

परिभाषा - डेकोरर्स एलगोरिदम का क्या अर्थ है?

डेकर का एल्गोरिथ्म पहला ज्ञात एल्गोरिदम है जो समवर्ती प्रोग्रामिंग में पारस्परिक बहिष्करण समस्या को हल करता है। इसका श्रेय जाता है ठा। जे। डेकर, एक डच गणितज्ञ जिन्होंने एक और चोर के लिए एल्गोरिदम बनाया। Dekkers एल्गोरिथ्म प्रक्रिया कतार में उपयोग किया जाता है, और दो अलग-अलग थ्रेड्स को संचार के लिए साझा मेमोरी का उपयोग करके संघर्ष के बिना एक ही एकल-उपयोग संसाधन साझा करने की अनुमति देता है।


Microsoft Azure और Microsoft क्लाउड का परिचय | इस गाइड के दौरान, आप जानेंगे कि क्लाउड कंप्यूटिंग क्या है और Microsoft Azure आपको क्लाउड से अपना व्यवसाय चलाने और चलाने में कैसे मदद कर सकता है।

Techopedia Dekkers Algorithm को समझाता है

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

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