Wstęp

Rozdział ten poświęcony jest algorytmowi przydziału bloków wolnej pamięci. W systemie Linux¹ przydzielane bloki są obszarem spójnej pamięci o wielkości $2^i$ stron. (rozmiar strony jest zdefiniowany dla każdej architektury, z reguły jest to $2^{12}$ bajtów).

Do tego celu wykorzystywany jest prosty, ale ciężko zaimplementowany algorytm bliźniaków - Buddy, o którym szerzej powiemy za chwilę.