【Linux 內核】內存管理（二）夥伴算法

一般狀況下，一個高級操做系統必需要給進程提供基本的、可以在任意時刻申請和釋聽任意大小內存的功能，就像malloc 函數那樣，然而，實現malloc 函數並不簡單，因爲進程申請內存的大小是任意的，若是操做系統對malloc 函數的實現方法不對，將直接致使一個不可避免的問題，那就是內存碎片。算法 內存碎片就是內存被分割成很小很小的一些塊，這些塊雖然是空閒的，可是卻小到沒法使用。隨着申請和釋放次數的增長

>>阅读原文<<