夥伴（buddy）算法及位圖

夥伴(buddy)算法，它不能根據須要從被管理內存的開頭部分建立新內存。它有明確的共性，就是各個內存塊可分可合，但不是任意的分與合。每一個塊都有個朋友，或叫「夥伴」，既可與之分開，又可與之結合。夥伴分配程序把內存塊存放在比連接表更先進的數據結構中。這些結構經常是桶型、樹型和堆型的組合或變種。通常來講，夥伴分配程序的工做方式是難以描述的，由於這種技術隨所選數據結構的不一樣而各異。因爲有各類各樣的具備

>>阅读原文<<