Linux內存分配夥伴算法空閒鏈表、位圖與內存對應關係圖解

      網上可以找到的關於Linux內存分配夥伴算法的介紹不是不少，並且大可能是進行較爲抽象的介紹。爲了可以讓初學者可以快速創建起夥伴算法中說起的空閒鏈表、位圖與內存間的對應關係，我作了如下幾張圖片，但願可以給初學者帶來幫助。須要指出的是，我在本文中未對相關圖示作更多的解釋，請初學者參照網上的理論介紹理解其中的含義。算法       爲了舉例方便，我假定最大塊爲2G，最小塊爲256M（比較誇張

>>阅读原文<<