夥伴算法

通常情況下，一個高級操作系統必須要給進程提供基本的、能夠在任意時刻申請和釋放任意大小內存的功能，就像malloc 函數那樣，然而，實現malloc 函數並不簡單，由於進程申請內存的大小是任意的，如果操作系統對malloc 函數的實現方法不對，將直接導致一個不可避免的問題，那就是內存碎片。 內存碎片就是內存被分割成很小很小的一些塊，這些塊雖然是空閒的，但是卻小到無法使用。隨着申請和釋放次數的增加，內

>>阅读原文<<