15-213/15-513/18-213 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-allocation-advanced
• Code: none
• Concepts:
  • Explicit, segregated free lists
  • Garbage collection
  • Common C memory pitfalls
• Previous lecture: Memory Allocation Basics
• Next lecture: Internetworking