夥伴算法buddy

Buddy System把系統中的可用存儲空間劃分爲存儲塊(Block)來進行管理, 每個存儲塊的大小必須是2的n次冪(Pow(2, n)), 即1, 2, 4, 8, 16, 32, 64, 128... 假設系統全部可用空間爲Pow(2, k), 那麼在Buddy System初始化時將生成一個長度爲k + 1的可用空間表List, 並將全部可用空間作爲一個大小爲Pow(2, k)的塊掛接在L

>>阅读原文<<