Seminarium Systemów Rozproszonych
22 października 1998
Tomek Błaszczyk
tombla@mimuw.edu.pl
Zamierzam opowiedzieć o swojej pracy magisterskiej, której tematem jest
Analiza algorytmów w jądrze Linuxa
Poruszę następujące zagadnienia:
Typowe mechanizmy wspó
łczesnych Unixów; FreeBSD i LinuxWiele współczesnych Unixów zawiera implementuje bardzo podobne mechanizmy. Podyktowane jest to wymaganiami zarówno użytkowników, jak i programistów. Sposób i jakość implementacji oraz finezja szczegółów decydują, który system jest lepszy.
Zakres i ogólny plan mojej pracy
W mojej pracy przyjrzę się dwóm podsystemom: schedulerowi oraz modułowi zarządzania pamięcią. Swoją pracę chciałbym zacząć od zaimplementowania narzędzi, których użyję najpierw do zawężenia i sprecyzowania zakresu badań, a potem do zebrania wyników pomiarów.
Zarządzanie pamięcią fizyczną
Linux zarządza pamięcią fizyczną za pomocą algorytmu "buddy". Jest to, jak się wydaje, najlepsza praktyczna strategia znana do tej pory. Czy rzeczywiście?
Dynamiczna pamięć w jądrze
Nic nowego - kolejna mutacja w/w algorytmu. Zaproponuję pewne zmiany, czas pokaże, czy na lepsze.
Stronicowanie na żądanie: strategie wymiatania na dysk, cache
Algorytmy przybliżające LRU i uwzględniające model zbioru roboczego. Wydaje się, że zmiany algorytmów niewiele pomogą. Może zatem spóbować "tuningu"?
Pamięć w trybie użytkownika
Piękny przykład na wprowadzenie abstrakcji zbioru. Jak wszyscy wiedzą, w tej chwili jest on zaimplementowany na drzewach AVL. Aż chce się sprawdzić, czy to rzeczywiście jest to potrzebne. A może iść dalej i zastosować drzewa RB?
Scheduler
Pełne ręce roboty, jak się wydaje. Szczegóły wkrótce.
Wystapienie planuję na ok. godzinę.
Tomek Błaszczyk