Do spisu treści rozdziału 4
Zadanie:
Zmiana algorytmu zarządzania ramkami pamięci fizycznej.
Zadanie polega na zastąpieniu stosowanego w systemie Linux
przy przydzielaniu i zwalnianiu ramek pamięci algorytmu buddy na inny,
który pozwalałby uniknąć fragmentacji spójnych bloków pamięci. Innymi słowy
należy zadbać o to aby takie bloki pamięci były pamiętane jako całość,
oczywiście nadal zachowując ograniczenia ilości ramek w bloku do potęg
dwójki.
Uwaga: nie należy zmieniać zastosowanych struktur danych, poza
być może typem pola map struktury free_area_struct (można użyć wzamian
jakiejś nowo zdefiniowanej struktury ).
Miarą jakości rozwiązania będzie jego efektywność. Przedmiotem
oceny będzie poprawnie działające jądro po dokonaniu zmian, uzasadnienie
rozwiązania i wskazanie miejsc w kodzie rodłowym jądra, w których zostały
dokonane zmiany, a także propozycja sposobu testowania wydajności systemu
po zmianach oraz wyniki testów.
Autor: Witold Karpeta