A class of dynamic memory allocation algorithms
- 1 October 1973
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 16 (10) , 615-618
- https://doi.org/10.1145/362375.362392
Abstract
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.Keywords
This publication has 3 references indexed in Scilit:
- Statistical Properties of the Buddy SystemJournal of the ACM, 1970
- A programmer's description of L 6Communications of the ACM, 1966
- A fast storage allocatorCommunications of the ACM, 1965