Wprowadzenie

Celem tej części pracy było porównanie, dla kilku algorytmów szeregowania, niektórych mierników wydajności, takich jak czas wykonania programu, liczba przełączeń kontekstu czy czas oczekiwania. Parametry te mają wpływ na wydajność systemu -- na przepustowość dla procesów zorientowanych na obliczenia (ang. CPU bound tasks) i czas reakcji dla procesów zorientowanych na operacje wejścia-wyjścia (ang. I/O bound tasks). Parametry te zbadano dla różnych obciążeń systemu.

Głównym etapem była implementacja w jądrze Linuksa algorytmów wzorowanych na innych systemach operacyjnych, m. in. SVR4, QNX, Windows NT, i porównanie ich z algorytmem Linuksa.
 

• Rodzaje modułów szeregujących
• Zagadnienia związane z planowaniem
• Wątki
• Wieloprocesorowość
• Klasy procesów w systemach operacyjnych
• Metody porównywania algorytmów szeregowania

1999-05-21