Linux物理內存分配管理方式

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

>>阅读原文<<