Buddy System，夥伴系統

Buddy System，夥伴系統，linux中用來分配、釋放內存頁塊的經典算法。數據結構structzone中有個free_area數組。存放着本zone的空閒頁塊鏈表，注意這是一組鏈表，而不是一個鏈表。咱們經常須要按「塊」分配連續多個內存頁面，所以須要用鏈表來保存長度爲一、二、四、八、…、直至2MAX_ORDER-1的頁塊。一般MAX_ORDER爲11，則free_area中一共保存了11個鏈

>>阅读原文<<