Reclaiming Space in Files V: Placement Strategies II
Some general remarks about placement strategies:
- Placement strategies only apply to variable-length records
- If space is lost due to internal fragmentation, the choice is first fit and best fit. A worst fit strategy truly makes internal fragmentation worse.
- If the space is lost due to external fragmentation, one should give careful consideration to a worst-fit strategy.