A note on weighted buddy systems for dynamic storage allocation

In this paper we first show that the Shen and Peterson System [1] is a combination of two Fibonacci buddy systems [2, 3]. Then we present a generalized Shen and Peterson system. The generalized system has more flexibility in the generation of fixed size blocks. For the generalized system, the algorithm for the determination of the buddy of any released block is easier than that of the Shen and Peterson system.