A Class of Dynamic Memory Allocation Algorithms

Anew 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.

CACM October, 1973

Hirschberg, D. S.

dynamic storage allocation, buddy system,
simulation, Fibonacci, fragmentation

3.89 4.32 4.39

CA731005 JB January 20, 1978  11:38 AM

1389	4	2435
1552	4	2435
2162	4	2435
2435	4	2435
2596	4	2435
2768	4	2435
2845	4	2435
2902	4	2435
2955	4	2435
1184	5	2435
2435	5	2435
2435	5	2435
2435	5	2435
2596	5	2435
2747	5	2435
2768	5	2435
2845	5	2435
2902	5	2435
2911	5	2435
2955	5	2435
1051	6	2435
1062	6	2435
1184	6	2435
1184	6	2435
1184	6	2435
1184	6	2435
1184	6	2435
1211	6	2435
1552	6	2435
1879	6	2435
1879	6	2435
1879	6	2435
273	6	2435
2435	6	2435
2435	6	2435
2435	6	2435
2435	6	2435
2435	6	2435
2435	6	2435
2435	6	2435
2498	6	2435
2596	6	2435
2596	6	2435
2598	6	2435
2734	6	2435
2734	6	2435
2736	6	2435
2747	6	2435
2747	6	2435
2747	6	2435
2768	6	2435
2768	6	2435
2773	6	2435
2773	6	2435
2983	6	2435