First Fit


First Fit

(algorithm)A resource allocation scheme (usually formemory). First Fit fits data into memory by scanning fromthe beginning of available memory to the end, until the firstfree space which is at least big enough to accept the data isfound. This space is then allocated to the data. Any leftover becomes a smaller, separate free space.

If the data to be allocated is bigger than the biggest freespace, the request cannot be met, and an error is generated.

Compare Best Fit.