A comparison of first-fit allocation strategies

Authors:
Aaron Tenenbaum;Erik Widder
Affiliations:
-;-
Venue:
ACM '78 Proceedings of the 1978 annual conference - Volume 2
Year:
1978

Citing 2
Cited 1

On the external storage fragmentation produced by first-fit and best-fit allocation strategies

Communications of the ACM
Computer Data Structures

Computer Data Structures

Memory utilization efficiency under a class of first-fit algorithms

ACM '80 Proceedings of the ACM 1980 annual conference

Quantified Score

Hi-index	0.01

Visualization

Abstract

Two modifications of the first-fit algorithm of storage allocation presented by Knuth are simulated. They are compared under two measures of efficiency: average allocation search time and memory utilization efficiency.