A Buddy System Variation for Disk Storage Allocation

A generalization of the buddy system for storage
allocation is described. The set of permitted 
block sizes {SIZE(i)}, i=0,n, must satisfy the condition
SIZE(i)=SIZE(i-1)+SIZE(i-k(i)) where k may be 
any meaningful integral-valued function.  This makes it
possible to force logical storage blocks to coincide 
with physical storage blocks, such as tracks and cylinders.

CACM July, 1976

Burton, W.

buddy system, dynamic storage allocation

3.89 4.32 4.39

CA760708 JB January 4, 1978  11:24 AM

1389	4	2845
1552	4	2845
2162	4	2845
2435	4	2845
2596	4	2845
2596	4	2845
2747	4	2845
2768	4	2845
2768	4	2845
2773	4	2845
2833	4	2845
2845	4	2845
2845	4	2845
2845	4	2845
2845	4	2845
2845	4	2845
2845	4	2845
2856	4	2845
2902	4	2845
2902	4	2845
2902	4	2845
2902	4	2845
2911	4	2845
2955	4	2845
2955	4	2845
2955	4	2845
3112	4	2845
3113	4	2845
1184	5	2845
2435	5	2845
2598	5	2845
2736	5	2845
2747	5	2845
2768	5	2845
2845	5	2845
2845	5	2845
2845	5	2845