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