Worst case fragmentation of first fit and best fit storage allocation strategies

Open Access

1 January 1977

journal article
Published by Oxford University Press (OUP) in The Computer Journal

Vol. 20 (3) , 242-244
https://doi.org/10.1093/comjnl/20.3.242

Abstract

The worst possible storage fragmentation is analysed for two commonly used allocation strategies. In the case of the first fit system, fragmentation is not much worse than is inevitable but for the best fit system, it is almost as bad as it could be for any system.

Keywords

STORAGE FRAGMENTATION
FIT SYSTEM
USED ALLOCATION
ALLOCATION STRATEGIES
TWO COMMONLY
WORSE THAN
BAD