矢量地图 介绍 这是使用位图的伙伴分配器的教科书实现。 它首先在[1]中描述，然后在[2]中描述。 存储器被划分为等于2的幂的块数。作为示例，考虑将16 MB的区域划分为每个1 MB的16个块。 分配器构建一个二叉树并分配连续的块来满足需求。 需求四舍五入为2的幂：1024、2048、4096、8192和16384。 在最低级别上，有些节点具有有关1024 KB块的信息。 上一层大约为2048。下一层是4096，依此类推。 在顶层，具有有关整个内存区域信息的节点 有一个名为multipler