Chapter 6: Runtime System

First Fit Method

. When a block of size s is to be allocated

- search first free block of size f ≥ s

- sub divide into two blocks of size s and f-s

- time overhead for searching a free block

. When a block is de-allocated

- check if it is next to a free block

- combine with the free block to create a larger free block