簡述Linux內存分配--夥伴系統 原理

Linux內存分配——夥伴系統 目的：最大限度的下降內存的碎片化。 原理： 1.將內存塊分爲了11個連續的頁框塊（1,2,4,8....512,1024），其中每個頁框塊中用鏈表將內存塊對應內存大小的塊進行連接。 2.若須要一塊256大小的內存塊，則從對應的256鏈表中查找空餘的內存塊，如有則分配。不然查找512等等。 3.若在256中未找到空餘內存塊，在512中查找到空餘的內存塊。則將512分紅

>>阅读原文<<