buddy找伙伴块算法（linux 3.10.102）

背景 本文描述内核找伙伴块的算法，根据给定order及page_idx（buddy块中第一个page的index）,找到伙伴块的page_idx。若是须要查阅buddy的原理知识，请参考其余资料。算法 算法分析 内核找伙伴块的代码以下：数组 mm/page_alloc.cide /*函数  * Locate the struct page for both the matching buddy i

>>阅读原文<<