डेकर्स अल्गोरिदम

लेखक: Robert Simon
निर्मितीची तारीख: 17 जून 2021
अद्यतन तारीख: 24 जून 2024
Anonim
#18 Data Encryption Standard ( DES ) Algorithm |CNS|
व्हिडिओ: #18 Data Encryption Standard ( DES ) Algorithm |CNS|

सामग्री

व्याख्या - डेकर्स अल्गोरिदम म्हणजे काय?

डेकरची अल्गोरिदम ही पहिली ज्ञात अल्गोरिदम आहे जी समवर्ती प्रोग्रामिंगमध्ये परस्पर बहिष्कार समस्येचे निराकरण करते. ते श्रेयाला जाते. जे. डेकर, एक डच गणितज्ञ, ज्याने दुसर्‍या कॉनसाठी अल्गोरिदम तयार केला. डेकर्स अल्गोरिदम प्रक्रियेच्या रांगेमध्ये वापरला जातो आणि संवादासाठी सामायिक मेमरी वापरुन दोन भिन्न थ्रेड्स विरोधाभास समान एकल-वापर स्त्रोत सामायिक करण्यास अनुमती देते.


मायक्रोसॉफ्ट अझर आणि मायक्रोसॉफ्ट क्लाऊडची ओळख | या संपूर्ण मार्गदर्शकामध्ये आपण क्लाउड संगणन करणे म्हणजे काय आणि मायक्रोसॉफ्ट अझर आपल्याला क्लाऊडवरून आपला व्यवसाय स्थलांतरित आणि चालविण्यात कशी मदत करू शकेल हे शिकाल.

टेकोपीडियाने डेकर्स अल्गोरिदम स्पष्ट केले

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

हे अल्गोरिदम यशस्वीरित्या परस्पर वगळण्याची अंमलबजावणी करू शकते परंतु गंभीर विभाग उपलब्ध आहे की नाही याची सतत चाचणी करेल आणि म्हणून प्रोसेसरचा महत्त्वपूर्ण वेळ वाया जाईल. हे लॉकस्टेप सिंक्रोनाइझेशन म्हणून ओळखली जाणारी समस्या निर्माण करते, ज्यामध्ये प्रत्येक थ्रेड केवळ कठोर सिंक्रोनाइझेशनमध्ये कार्यान्वित होऊ शकतो. हे परस्पर विस्तार करण्यायोग्य देखील आहे कारण ते केवळ परस्पर बहिष्कारासाठी जास्तीत जास्त दोन प्रक्रियांस समर्थन देते.