Linux内存分配伙伴算法空闲链表、位图与内存对应关系图解

      网上可以找到的关于Linux内存分配伙伴算法的介绍不是不少，并且大可能是进行较为抽象的介绍。为了可以让初学者可以快速创建起伙伴算法中说起的空闲链表、位图与内存间的对应关系，我作了如下几张图片，但愿可以给初学者带来帮助。须要指出的是，我在本文中未对相关图示作更多的解释，请初学者参照网上的理论介绍理解其中的含义。算法       为了举例方便，我假定最大块为2G，最小块为256M（比较夸张

>>阅读原文<<