Memory Management Tutorial

Section 2.1.1 - First Fit

The simplest method for selecting a block would be to move down the free block list until a block of size at least 30 is found. Any remaining space in this block is left on the freelist. If we begin at the beginning of the list and work down to the first free block at least as large as 30, we select the block of size 35. 30 units of storage will be allocated, leaving a free block with 5 units of space. Because this approach selects the first block with enough space, it is called first fit.

---

PREV: Section 2.1 - Sequential Fit Methods
NEXT: Section 2.1.2 - Circular Fit
Back to The Memory Management Tutorial Homepage

[Last updated: 08/24/2011]