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 Linux

Wiele 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