On the external storage fragmentation produced by first-fit and best-fit allocation strategies
Communications of the ACM
A comparison of first-fit allocation strategies
ACM '78 Proceedings of the 1978 annual conference - Volume 2
Hi-index | 0.00 |
This paper examines an improved version of a modified first-fit storage allocation algorithm. In this version, small blocks of free storage are not permitted to remain on the free list but instead are placed on a separate sliver list, available for recombination with newly freed blocks. The memory utilization efficiency of a system under this algorithm is shown to be markedly superior to a system using an algorithm in which such blocks are unavailable for either allocation or recombination.