कंपाइलर डिज़ाइन में डायनेमिक स्टोरेज आबंटन (Dynamic Storage Allocation in Compiler Design)

Dynamic Storage Allocation Compiler Design में वह प्रक्रिया है जिसके माध्यम से रनटाइम (Run-Time) के दौरान प्रोग्राम को आवश्यकतानुसार मेमोरी आवंटित (allocate) की जाती है। यह सुविधा उन प्रोग्रामों में अत्यंत आवश्यक होती है जहाँ डेटा का आकार या मात्रा प्रोग्राम के निष्पादन से पहले ज्ञात नहीं होती।

परिचय (Introduction)

Compiler Design में, मेमोरी को दो प्रकार से allocate किया जा सकता है — Static और Dynamic। Static Allocation में सभी मेमोरी Compile-Time पर निर्धारित होती है, जबकि Dynamic Allocation में मेमोरी Run-Time पर allocate और free की जाती है। Dynamic Allocation का उपयोग मुख्य रूप से Linked Lists, Trees, Graphs, Arrays आदि जैसी डेटा संरचनाओं के लिए किया जाता है जिनका आकार बदलता रहता है।

डायनेमिक मेमोरी आबंटन क्या है? (What is Dynamic Memory Allocation?)

Dynamic Memory Allocation वह प्रक्रिया है जिसमें प्रोग्राम के निष्पादन के दौरान मेमोरी का आवंटन किया जाता है। जब प्रोग्राम को अतिरिक्त मेमोरी की आवश्यकता होती है, तो वह Operating System से मेमोरी ब्लॉक प्राप्त करता है और उपयोग समाप्त होने पर उसे मुक्त (free) कर देता है।

Compiler Design में Dynamic Allocation की भूमिका (Role in Compiler Design)

• Compiler Run-Time Environment के दौरान Dynamic Memory Management को नियंत्रित करता है।
• Symbol Table और Activation Record के माध्यम से Variable Addresses को ट्रैक करता है।
• Heap Memory Management को ऑप्टिमाइज़ करता है ताकि Fragmentation न हो।
• Garbage Collection Algorithms को सपोर्ट करता है।

Dynamic Storage Allocation के प्रकार (Types of Dynamic Storage Allocation)

Compiler में Dynamic Storage Allocation के तीन प्रमुख प्रकार होते हैं:

• 1. Stack Allocation
• 2. Heap Allocation
• 3. Linked Allocation (Dynamic Structures)

1️⃣ Stack Allocation

Stack Allocation सामान्यतः Local Variables और Function Calls के लिए उपयोग होता है। हालांकि यह compile-time पर fixed नहीं होता, लेकिन function call के साथ allocate और return होने पर free हो जाता है।

2️⃣ Heap Allocation

Heap Allocation सबसे सामान्य Dynamic Strategy है। यह डेटा के लिए Memory को रनटाइम पर allocate करता है। इसका उपयोग malloc(), calloc(), realloc() (C में) या new, delete (C++ में) द्वारा किया जाता है।

3️⃣ Linked Allocation

Linked Structures जैसे Linked Lists, Queues, और Trees में मेमोरी Dynamic रूप से allocate होती है। Compiler इन्हें Pointer Management के माध्यम से ट्रैक करता है।

Dynamic Memory Management के चरण (Steps in Dynamic Memory Management)

1. Memory Request: Program को आवश्यकता अनुसार Memory Block की मांग की जाती है।
2. Allocation: OS या Runtime System द्वारा Memory Block प्रदान किया जाता है।
3. Usage: Allocated Memory Data Store करने के लिए उपयोग होती है।
4. Deallocation: कार्य समाप्त होने के बाद Memory को Free किया जाता है।

Dynamic Allocation Functions (C भाषा में)

उदाहरण (Example)

#include 
#include 

int main() {
   int *arr;
   arr = (int*) malloc(5 * sizeof(int));

   for(int i = 0; i < 5; i++) {
       arr[i] = i + 1;
   }

   for(int i = 0; i < 5; i++) {
       printf("%d ", arr[i]);
   }

   free(arr); // मेमोरी मुक्त करना आवश्यक
   return 0;
}

Heap Memory Organization (हीप मेमोरी संगठन)

Heap Memory को छोटे-छोटे ब्लॉक्स में विभाजित किया जाता है। Compiler और Runtime System इन ब्लॉक्स को ट्रैक करते हैं ताकि Memory Fragmentation से बचा जा सके।

मुख्य घटक:

• Free List — उपलब्ध (free) ब्लॉक्स की सूची।
• Allocated List — प्रयोग में लाए गए ब्लॉक्स।
• Garbage Collector — अप्रयुक्त मेमोरी ब्लॉक्स को पुनः प्राप्त करता है।

Dynamic Storage Allocation Techniques

• First Fit: पहला उपलब्ध ब्लॉक चुना जाता है।
• Best Fit: सबसे छोटा ब्लॉक जो आवश्यक आकार से बड़ा हो।
• Worst Fit: सबसे बड़ा ब्लॉक चुना जाता है ताकि बड़ा हिस्सा उपलब्ध रहे।

Garbage Collection (कचरा संग्रह)

Dynamic Allocation में जब कोई मेमोरी उपयोग में नहीं रहती, तो Compiler Garbage Collector की मदद से उसे पुनः प्राप्त करता है। इससे Memory Leak की समस्या समाप्त होती है।

Garbage Collection के प्रकार:

• Reference Counting
• Mark and Sweep
• Copying Collector

Dynamic Storage Allocation के लाभ (Advantages)

• Memory Utilization कुशल बनाता है।
• Dynamic Data Structures के लिए आवश्यक।
• Runtime Flexibility प्रदान करता है।

सीमाएँ (Limitations)

• Manual Memory Management कठिन हो सकता है।
• Memory Fragmentation की समस्या।
• Performance Overhead (malloc/free calls)।

निष्कर्ष (Conclusion)

Dynamic Storage Allocation Compiler Design का एक आवश्यक हिस्सा है जो मेमोरी को लचीले और कुशल तरीके से प्रबंधित करने में मदद करता है। यह आधुनिक प्रोग्रामिंग भाषाओं की नींव है जो Memory Safety और Runtime Efficiency दोनों सुनिश्चित करती हैं। Compiler इन प्रक्रियाओं को स्वचालित करने के लिए उन्नत Garbage Collection Algorithms और Allocation Techniques का उपयोग करता है।