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