內核源碼學習：夥伴算法

1．原理 Linux的夥伴算法把所有的空閒頁面分爲10個塊組，每組中塊的大小是2的冪次方個頁面，例如，第0組中塊的大小都爲20（1個頁面），第1組中塊的大小爲都爲21（2個頁面），第9組中塊的大小都爲29（512個頁面）。也就是說，每一組中塊的大小是相同的，且這同樣大小的塊形成一個鏈表。 我們通過一個簡單的例子來說明該算法的工作原理。 假設要求分配的塊其大小爲128個頁面（由多個頁面組成的塊我們就

>>阅读原文<<