previous | start | next

Insertions into Free List

Where are insertions into the free list?

LIFO

If insertions are made at the front, the time is constant independent of the number of free blocks. Fast!

Recently freed blocks will be the first candidates to be reused.

Address Order

It is more work to keep the list of free blocks in order by their addresses.

However, it is claimed that this results in less external memory fragmentation.



previous | start | next