15-213/15-513/18-213 Introduction to Computer Systems
Lecture 19: Dynamic Memory Allocation I

• Reading:
  • Ch 10.9-10.10
  • Paul R. Wilson: Uniprocessor Garbage Collection Techniques, 1994, pp. 1-17 (full paper, 67pp)
  • See also Richard Jones' Garbage Collection Page
• Slides: 19-allocation-basic
• Code: none
• Concepts:
  • Split and coalesce
  • Implicit, explicit, segregated free lists
  • Garbage collection
• Previous lecture: VM Systems
• Next lecture: Dynamic Allocation Advanced