Table of Contents
मेमोरी प्रबंधन एल्गोरिदम कंप्यूटर सिस्टम में स्मृति के कुशल आवंटन और सौदे के लिए आवश्यक हैं। वे यह निर्धारित करते हैं कि कैसे स्मृति ब्लॉक प्रक्रियाओं को सौंपा गया है और कैसे विखंडन को कम किया गया है। यह लेख तीन सामान्य एल्गोरिदम की तुलना करता है: फर्स्ट-फिट, बेस्ट-फिट और बुडी सिस्टम।
पहला अल्गोरिथम
पहला फिट एल्गोरिदम पहले उपलब्ध मेमोरी ब्लॉक को आवंटित करता है जो अनुरोध को पूरा करने के लिए काफी बड़ा है। यह सरल और तेज़ है, जिससे यह लगातार मेमोरी अनुरोधों के साथ सिस्टम के लिए उपयुक्त हो जाता है।
हालांकि, यह समय के साथ बाहरी विखंडन का कारण बन सकता है, क्योंकि आवंटित ब्लॉकों के बीच छोटे अप्रयुक्त अंतराल का रूप है। यह स्मृति उपयोग की समग्र दक्षता को कम कर सकता है।
सर्वश्रेष्ठ अल्गोरिथम
सर्वश्रेष्ठ विकल्प एल्गोरिदम अनुरोध को फिट करने वाले छोटे ब्लॉक को खोजने के लिए मुफ्त ब्लॉक की पूरी सूची की खोज करता है। इसका उद्देश्य बर्बाद स्थान को कम करना और बाहरी विखंडन को कम करना है।
जबकि यह स्मृति उपयोग में सुधार कर सकता है, बेस्ट-फिट फर्स्ट-फिट की तुलना में धीमी है क्योंकि इसकी पूरी सूची की खोज की आवश्यकता है। इससे छोटे बचे हुए टुकड़ों को भी जन्म दिया जा सकता है जो पुन: उपयोग करना मुश्किल है।
बुडी सिस्टम
Buddy प्रणाली उन आकारों के विभाजन में स्मृति को विभाजित करती है जो दो की शक्तियां हैं। जब एक प्रक्रिया स्मृति का अनुरोध करती है, तो सिस्टम एक उपयुक्त ब्लॉक ढूंढता है और यदि आवश्यक हो तो बड़े ब्लॉक को विभाजित करता है। जब स्मृति को मुक्त किया जाता है, तो उसी आकार के आसन्न मुक्त ब्लॉकों को एक साथ वापस मिलाया जाता है।
यह दृष्टिकोण बाहरी विखंडन को कम करता है और विलय और विभाजन के संचालन को सरल बनाता है। यह पूर्वानुमानित स्मृति आवंटन पैटर्न वाले सिस्टम के लिए कुशल है।
तुलना सारांश
- ]]First-fit: Fast, simple, prone to the Externalखंड.
- ]सर्वश्रेष्ठ फिट: अपशिष्ट को कम करने, धीमी करने, छोटे अप्रयुक्त टुकड़े बना सकते हैं।
- Buddy प्रणाली: विखंडन को कम करता है, कुशल विलय, पूर्वानुमान योग्य कार्यभार के लिए उपयुक्त है।