Uniwersytet Warszawski
Wydział Matematyki, Informatyki i Mechaniki
Ciekawe algorytmy
w jądrze Linuksa
Tomasz Błaszczyk
Nr albumu: 153541
Promotor: dr Janina Mincer-Daszkiewicz
Warszawa, maj 1999
Praca magisterska napisana w Instytucie Informatyki
Moim Rodzicom
oraz Dorocie, za jej miłość i wsparcie.
Część I: Moduł szeregujący
-
Wprowadzenie
-
Przegląd
algorytmów szeregowania
-
Plan eksperymentu
-
Badane mierniki wydajności
-
Środowiska testowe
-
Testowane programy
-
Implementacja modułów szeregowania
-
Projekt
-
Specyfikacja interfejsu dla
modułów
-
Moduł
p-linux - przykładowa implementacja
-
Moduły oparte na klasycznym
algorytmie Uniksa
-
Moduł p-unix2
-
Moduł p-bsd2
-
Moduł p-sjf2
-
Moduł oparty na SVR4
-
Tablica p-sv1
-
Tablica p-sv2
-
Tablica p-sv3
-
Tablice p-nt, p-nt2
oraz p-qnx2
-
Sposoby dokonywania pomiarów
-
Dane dostępne w Linuksie
-
Gromadzenie dodatkowych danych
-
Testy
-
Analiza wyników
-
Dokładność pomiarów
-
Wykorzystanie czasu wykonania
do oceny czasu odpowiedzi
-
Algorytm Linuksa
-
Algorytm SVR4
-
Algorytmy Uniksa
-
Algorytmy NT/QNX
-
Wykorzystanie procesora i
czas systemowy
-
Wykorzystanie procesora.
-
Czas systemowy
-
Wnioski
Część II: Zarządzanie pamięcią
-
Wprowadzenie
-
Testy porównawcze
-
Plan eksperymentu
-
Środowiska testowe
-
Testowane programy
-
Mierniki wydajności
-
Badane algorytmy
-
Przygotowanie
eksperymentu
-
Implementacja algorytmów wyszukiwania
-
Sposób gromadzenia danych
-
Analiza
wyników
-
Współczynnik trafień w bufor
-
Liczba odwiedzonych węzłów
-
Czas wykonania
-
Wnioski
-
Podsumowanie
Dodatek
A: Progam Scheduler Show
Dodatek
B: Opis załączonych plików
Bibliografia
O
wersji HTML ...
Tomek Blaszczyk
1999-05-21