Memory Allocation

• Dynamic memory allocation
  • Size/ number of data stuctures may only be known at run time
  • Need to allocate space on the heap
  • Need to de-allocate (free) unused memory so it can be re-allocated
• Implementation
  • Implicit free lists
  • Explicit free lists
  • Sefregated free lists
• Garbage collection
• Commobly memory-related bugs in C programs