Recall Memory Layout for Compiled Program

• we discuss how to manage the heap (dynamicaly allocated memory)
• essential for building structures such as linked lists, trees
• implementation of 'new'
• contrast to stack

Malloc and Free

• MallocInfMem.scala
• MallocFree.scala
• Free Lists by Size

Idea of Garbage Collection

Reference Counting

Mark and Sweep Collector

• Pointer Reversal

Memory Fragmentation

Copying Garbage Collector

Generational Garbage Collectors

Incremenatal Garbage Collectors

Compiler Interface to Garbage Collector

Reference

• Tiger book, Chapter 13
• Java without Coffee Breaks
• Write Barrier Removal by Static Analysis