Worst case fragmentation of first fit and best fit storage allocation strategies
John Michael Robson · The Computer Journal · 1977
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.