这是本学期创新实践课程uCore OS实验2的挑战部分,代码实现可见:buddy.cbuddy.hslub.cslub.h

Buddy System分配算法

初始化

在Buddy System中,空间块之间的关系形成一颗完全二叉树,对于一颗有着n叶子的完全二叉树来说,所有节点的总数为。也就是说,如果Buddy System的可分配空间为n页的话,那么就需要额外保存2n-1个节点信息。

Continue reading