Buddy算法是一種用於計算機記憶體管理的算法，旨在提高記憶體利用率並減少記憶體碎片。它通過將所有空閒記憶體頁面按照2的冪次方劃分成不同大小的頁面塊，從而實現對記憶體的高效管理。這些頁面塊的大小可以是1個頁面、2個頁面、4個頁面、8個頁面、16個頁面、32個頁面等，每種大小的頁面塊形成了一個Buddy系統。
在記憶體分配時，系統會根據請求的頁面數在相應的頁面塊組中搜尋。如果請求的頁面數不是2的整數次冪，系統會按照稍大於請求數的2的整數次冪的值搜尋相應的頁面塊組。當找到合適的頁面塊後，系統會分配所需的頁面。如果分配的頁面塊比請求的頁面數大，系統會將剩餘的頁面加入到相應大小的頁面塊組中。
在記憶體釋放時，系統會將釋放的頁面加入到相應的空閒頁面塊組中。如果存在相鄰的空閒頁面塊，它們會被合併成一個連續的空閒區域，並根據Buddy算法重新組織。
Buddy算法的核心思想在於通過管理記憶體頁面的分配和釋放，減少記憶體碎片，提高記憶體使用效率。它通過將記憶體頁面按照2的冪次方劃分和管理，實現了快速回響記憶體請求的同時，也減少了記憶體碎片的產生。