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