आंतरिक और बाहरी दोनों वर्गीकरण सिस्टम की डेटा एक्सेसिंग गति को प्रभावित करते हैं। उनके बीच एक बुनियादी अंतर है अर्थात आंतरिक विखंडन तब होता है जब निश्चित आकार के मेमोरी ब्लॉक प्रक्रिया के आकार के बारे में बिना प्रक्रिया के आवंटित होते हैं, और बाहरी विखंडन तब होता है जब प्रक्रियाओं को गतिशील रूप से मेमोरी आवंटित की जाती है। आइए हम आगे बढ़ते हैं और आंतरिक और बाह्य विखंडन के पीछे के मतभेदों, कारणों, समाधानों पर चर्चा करते हैं, जो नीचे दिखाए गए तुलना चार्ट की सहायता से होते हैं।
तुलना चार्ट
| तुलना के लिए आधार | आंतरिक विखंडन | बाहरी विखंडन |
|---|---|---|
| बुनियादी | यह तब होता है जब निश्चित आकार के मेमोरी ब्लॉक को प्रक्रियाओं को आवंटित किया जाता है। | यह तब होता है जब गतिशील रूप से प्रक्रियाओं को चर आकार मेमोरी स्थान आवंटित किया जाता है। |
| घटना | जब प्रक्रिया को सौंपी गई मेमोरी प्रक्रिया द्वारा अनुरोध की गई मेमोरी से थोड़ी बड़ी होती है तो यह आवंटित खंड में मुक्त स्थान बनाता है जिससे आंतरिक विखंडन होता है। | जब मेमोरी से प्रक्रिया को हटा दिया जाता है, तो यह मेमोरी में मुक्त स्थान बनाता है जिससे बाहरी विखंडन होता है। |
| उपाय | मेमोरी को वेरिएबल साइज ब्लॉक में विभाजित किया जाना चाहिए और प्रक्रिया के लिए सबसे उपयुक्त ब्लॉक को असाइन करना चाहिए। | संघनन, पृष्ठन और विभाजन। |
आंतरिक विखंडन की परिभाषा
आंतरिक विखंडन तब होता है जब मेमोरी को निश्चित आकार के ब्लॉकों में विभाजित किया जाता है । जब भी मेमोरी के लिए एक प्रक्रिया अनुरोध किया जाता है, तो निश्चित आकार का ब्लॉक प्रक्रिया को आवंटित किया जाता है। मामले में प्रक्रिया को सौंपी गई मेमोरी, अनुरोधित मेमोरी से कुछ बड़ी होती है, फिर सौंपी गई और मांगी गई मेमोरी के बीच अंतर आंतरिक विखंडन है ।
निश्चित आकार के ब्लॉक के अंदर इस बचे हुए स्थान को किसी भी प्रक्रिया को आवंटित नहीं किया जा सकता है क्योंकि यह प्रक्रिया द्वारा मेमोरी के अनुरोध को संतुष्ट करने के लिए पर्याप्त नहीं होगा। आइए एक उदाहरण की मदद से आंतरिक विखंडन को समझते हैं। मेमोरी स्पेस को 18, 464 बाइट्स के निश्चित आकार के ब्लॉक में विभाजित किया गया है। मान लें कि 18, 460 बाइट्स के लिए एक प्रक्रिया अनुरोध और 18, 464 बाइट्स के निश्चित-आकार के ब्लॉक को प्रक्रिया के लिए आवंटित किया गया है। परिणाम 18, 464 बाइट्स के 4 बाइट्स खाली रहे जो आंतरिक विखंडन है।
आंतरिक विखंडन के कारण बनाए गए इंटर्नल्स छेद का ट्रैक रखने का ओवरहेड आंतरिक छेदों की संख्या से काफी अधिक है। आंतरिक विखंडन की समस्या को मेमोरी को चर आकार ब्लॉक में विभाजित करके हल किया जा सकता है और मेमोरी के लिए अनुरोध करने वाली प्रक्रिया के लिए सबसे अच्छे आकार के ब्लॉक को असाइन कर सकता है। फिर भी, यह आंतरिक विखंडन की समस्या को पूरी तरह से समाप्त नहीं करेगा, लेकिन इसे कुछ हद तक कम कर देगा।
बाहरी विखंडन की परिभाषा
बाह्य विखंडन तब होता है जब किसी प्रक्रिया के मेमोरी अनुरोध को संतुष्ट करने के लिए मेमोरी में पर्याप्त मात्रा में जगह होती है। लेकिन प्रक्रिया की मेमोरी अनुरोध को संतुष्ट नहीं किया जा सकता है क्योंकि उपलब्ध मेमोरी गैर-सन्निहित तरीके से है। या तो आप पहली-फिट या सर्वोत्तम-फिट मेमोरी आवंटन रणनीति लागू करते हैं यह बाहरी विखंडन का कारण होगा।
जब एक प्रक्रिया को मेमोरी से लोड और हटा दिया जाता है, तो खाली स्थान मेमोरी स्पेस में छेद बनाता है, और मेमोरी स्पेस में कई ऐसे छेद होते हैं, इसे बाहरी विखंडन कहा जाता है। हालांकि पहला फिट और सबसे अच्छा फिट बाहरी विखंडन की मात्रा को प्रभावित कर सकता है, लेकिन इसे पूरी तरह से समाप्त नहीं किया जा सकता है। संघनन बाहरी विखंडन का समाधान हो सकता है।
संघनन एल्गोरिथ्म सभी मेमोरी सामग्री को एक तरफ फेर देता है और मेमोरी के एक बड़े ब्लॉक को मुक्त करता है। लेकिन संघनन एल्गोरिथ्म महंगा है। बाहरी विखंडन मुद्दे को हल करने के लिए एक वैकल्पिक समाधान है जो एक गैर-सन्निहित तरीके से भौतिक स्मृति प्राप्त करने की प्रक्रिया की अनुमति देगा। इस समाधान को प्राप्त करने की तकनीक पेजिंग और विभाजन हैं।
आंतरिक और बाह्य विखंडन के बीच महत्वपूर्ण अंतर
- आंतरिक और बाहरी विखंडन की घटनाओं के पीछे मूल कारण यह है कि आंतरिक विखंडन तब होता है जब मेमोरी को निश्चित-आकार के ब्लॉकों में विभाजित किया जाता है जबकि बाहरी विखंडन तब होता है जब मेमोरी को चर आकार के ब्लॉकों में विभाजित किया जाता है।
- जब प्रक्रिया को आवंटित मेमोरी ब्लॉक अनुरोधित मेमोरी की तुलना में थोड़ा बड़ा हो जाता है, तो आवंटित मेमोरी ब्लॉक में छोड़ी गई खाली जगह आंतरिक विखंडन का कारण बनती है। दूसरी ओर, जब प्रक्रिया को मेमोरी से हटा दिया जाता है तो यह खाली जगह बनाता है जिससे मेमोरी में छेद हो जाता है जिसे बाहरी विखंडन कहा जाता है।
- आंतरिक विखंडन की समस्या को स्मृति को चर आकार के ब्लॉकों में विभाजित करके हल किया जा सकता है और अनुरोध करने की प्रक्रिया के लिए सबसे अच्छा फिट ब्लॉक आवंटित कर सकता है। हालांकि, बाहरी विखंडन का समाधान संघनन है, लेकिन इसे लागू करना महंगा है, इसलिए प्रक्रियाओं को गैर-सन्निहित तरीके से भौतिक स्मृति प्राप्त करने की अनुमति दी जानी चाहिए, इसे प्राप्त करने के लिए पेजिंग और विभाजन की तकनीक शुरू की गई है।
निष्कर्ष:
आंतरिक विखंडन की समस्या को कम किया जा सकता है, लेकिन इसे पूरी तरह से समाप्त नहीं किया जा सकता है। पेजिंग और सेगमेंटेशन बाह्य विखंडन के कारण मुक्त किए गए स्थान का उपयोग करने में मदद करता है, जिससे एक गैर-सन्निहित तरीके से मेमोरी पर कब्जा करने की प्रक्रिया की अनुमति मिलती है।
