A Class of Dynamic Memory Allocation Algorithms


A new dynamic memory allocation algorithm, the Fibonacci system, is introduced. This algorithm is similar to, but seems to have certain advantages over, the “buddy” system. A generalization is mentioned which includes both of these systems as special cases.

DOI: 10.1145/362375.362392

1 Figure or Table

Cite this paper

@article{Hirschberg1973ACO, title={A Class of Dynamic Memory Allocation Algorithms}, author={Daniel S. Hirschberg}, journal={Commun. ACM}, year={1973}, volume={16}, pages={615-618} }