Linux夥伴系統

主要分析Linux夥伴系統算法，內存的分配和釋放 １．夥伴系統簡介      Linux內核內存管理的一項重要工作就是如何在頻繁申請釋放內存的情況下，避免碎片的產生, Linux採用夥伴系統解決外部碎片的問題，採用slab解決內 部碎片的問題. 夥伴算法（Buddy system）把所有的空閒頁框分爲11個塊鏈表，每塊鏈表中分佈包含特定的連續頁框地址空間，比如第0個塊鏈表包含大小爲2^0個連續的頁

>>阅读原文<<