Next: Wyjście
Up: Algorytm Buddy
Previous: Wstęp
Algorytm na wejściu potrzebuje :
- rozmiar zamówienia - k (zapotrzebowanie na ramek)
- tablicę rozmiaru MAX_ORDER, której i-tym elementem
jest lista wolnych bloków pamięci o rozmiarze ramek oraz
dla każdej takiej listy mapa bitowa opisująca stan bliźniaków
(jeśli bit jest zapalony oznacza to że dokładnie jeden z bliźniaków
jest wolnym blokiem pamięci). Mapa bitowa jest przydatna podczas procesu
zwalniania pamięci i łączenia bliźniaków. Więcej informacji o mapie bitowej
(także przykład) podane są w opisie struktury free_area_struct.
Kuba Gorski
2001-12-12