linux內存管理——夥伴關係算法

夥伴算法  1．原理算法        Linux的夥伴算法把全部的空閒頁面分爲10個塊組，每組中塊的大小是2的冪次方個頁面，例如，第0組中塊的大小都爲20 （1個頁面），第1組中塊的大小爲都爲21（2個頁面），第9組中塊的大小都爲29（512個頁面）。也就是說，每一組中塊的大小是相同的，且這一樣大小的塊造成一個鏈表。數組    咱們經過一個簡單的例子來講明該算法的工做原理。數據結構    假設要

>>阅读原文<<