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
|