Table of Contents
मेमोरी प्रबंधन एल्गोरिदम कंप्यूटर मेमोरी के कुशल उपयोग के लिए आवश्यक हैं। वे यह निर्धारित करते हैं कि कैसे प्रदर्शन को अनुकूलित करने और विखंडन और स्मृति लीक जैसे मुद्दों को रोकने के लिए स्मृति आवंटित, विस्थापित और व्यवस्थित है। यह लेख सामान्य एल्गोरिदम की तुलना करता है और उनके उपयोग के व्यावहारिक उदाहरण प्रदान करता है।
प्रथम-फिट और सर्वश्रेष्ठ-फिट अल्गोरिथम
फर्स्ट-फिट स्मृति के पहले उपलब्ध ब्लॉक को आवंटित करता है जो अनुरोध के लिए काफी बड़ा है। यह सरल और तेज़ है लेकिन समय के साथ विखंडन का कारण बन सकता है। बेस्ट-फिट अनुरोध को फिट करने वाले सबसे छोटे ब्लॉकों की पूरी सूची की खोज करता है, अपशिष्ट को कम करने लेकिन खोज समय में वृद्धि करता है।
उदाहरण के लिए, एक प्रणाली में जिसमें 10, 20 और 30 यूनिट आकार के मुफ्त ब्लॉक होते हैं, 15 इकाइयों के लिए अनुरोध निम्नानुसार आवंटित किया जाएगा:
- पहले से ही 20-इकाई ब्लॉक आवंटित किया जाएगा।
- यदि यह सबसे छोटा है जो अनुरोध को फिट करता है तो बेस्ट-फिट 30-इकाइयाँ ब्लॉक आवंटित करेगा।
अगला-फिट और बडी सिस्टम
अगला-फिट फर्स्ट-फिट का एक रूप है जो पिछले आवंटित स्थिति से खोज शुरू होता है, जो कुछ परिदृश्यों में प्रदर्शन में सुधार कर सकता है। Buddy सिस्टम उन आकारों के ब्लॉकों में स्मृति को विभाजित करता है जो दो की शक्तियां हैं, जिससे त्वरित विभाजन और ब्लॉकों को विलय करने की अनुमति मिलती है।
Buddy System में, जब एक ब्लॉक मुक्त हो जाता है, तो यह अपने दोस्त के साथ विलय हो जाता है यदि दोनों स्वतंत्र हैं, तो विखंडन को कम कर देता है। यह विधि भविष्यवाणी योग्य स्मृति आवंटन पैटर्न वाले सिस्टम के लिए कुशल है।
बौद्ध प्रणाली का व्यावहारिक उदाहरण
मान लीजिए कि एक प्रणाली में 128-इकाई मेमोरी है जो आकार 64 और 64 के दोस्तों में विभाजित है। 50 इकाइयों के लिए एक अनुरोध किया जाता है, और सिस्टम 64-इकाई ब्लॉक को दो 32-इकाई buddies में विभाजित करता है। आवंटन के बाद, यदि ब्लॉक को मुक्त किया जाता है, तो यह 64-इकाई ब्लॉक में वापस विलय हो जाता है, जिससे कुशल स्मृति उपयोग को बनाए रखा जाता है।