15-213/18-243 Introduction to Computer Systems
Lecture 20: Dynamic Memory Allocation II

• 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: 20-dyn-mem
• Code: none
• Concepts:
  • Split and coalesce
  • Implicit, explicit, segregated free lists
  • Garbage collection
• Previous lecture: Dynamic Memory Allocation I
• Next lecture: System-Level I/O