Chapter 6: Runtime System

Explicit Allocation of Fixed Sized Blocks

. Link the blocks in a list

. Allocation and de-allocation can be done with very little overhead

The simplest form of dynamic allocation involves blocks of a fixed size. By linking the blocks in a list, as shown in the figure, allocation and de-allocation can be done quickly with little or no storage overhead.