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