Seminarium
Systemy Rozproszone
29 kwietnia 1999
godz. 12.15, sala 4060 (lab.)
Tematem wystąpienia będą
Ciekawe algorytmy w jądrze Linuxa
Będzie to streszczenie mojej pracy magisterskiej.
Część I: Dlaczego usunięto drzewa AVL z jądra Linuxa?
Wystąpnienie planowane na około 10 min. Prezentacja wyników testów dla
różnych algorytmów zarządzania pamięcią trybu użytkownika, m. in.
-
algorytm liniowy (Linux 1.0.x i Linux 2.2.x)
-
algorytm Linux 2.0.x (AVL)
-
w/w algorytmy wykorzystujące cache
Część II: Scheduler
Na wystąpienie chciałbym przeznaczyć około 45 min i omówić zagadnienia:
-
Algorytm szeregowania w Linuxie
-
Inne algorytmy szeregowania
-
NT / QNX
-
Unix-like, SJF, BSD
-
SVR4 dla procesów zwykłych
-
Rozszerzanie jądra o nowe algorytmy szeregowania
-
Realizacja w SVR4
-
Projekt dynamicznie ładowanych modułów
schedulera dla Linuxa
-
Moduły schedulera w Linuxie
-
Przykłady implementacji
-
Porównanie wyników dla różnych modułów
-
Narzędzie do wizualnej analizy modułów visualizer
-
POKAZ NA ŻYWO (o ile dopisze pogoda ;-) )
Serdecznie zapraszam wszystkich zainteresowanych!
Tomek Błaszczyk