free_area_struct

Next: zone_struct Up: Ważniejsze struktury Previous: struct page

free_list - lista wolnych bloków pamięci o tym samym rozmiarze
map - wskaźnik do mapy bitowej opisującej stan bliźniaków danego rozmiaru. I-ty bit jest jest zapalony jeśli dokładnie jeden z i-tej pary bliźniaków leżących obok siebie jest wolnym blokiem pamięci. Ta mapa bardzo ułatwia działanie algorytmu Buddy ⁴.
Przykładowy obraz pamięci wraz z mapą bitową
$\includegraphics[width=0.8\textwidth,height=0.35\textheight]{ryc2.eps}$

Kuba Gorski 2001-12-12