dokumentacja LabRTOS.pdf

(479 KB) Pobierz
Autorzy:
Krzysztof Wicher
Wiktor Pilewski
Aplikacja
Laboratorium
Systemów Czasu
Rzeczywistego
Spis treści
1. Ogólne omówienie programu
2. Szeregowanie multiprocesorowe
2.1. Nawigacja
2.1.1. Losowanie zadań
2.1.2. Zapis/odczyt zadań
2.1.3. Edycja zadań
2.1.4. Opcje szeregowania
2.2. Diagram Gantt’a
2.3. Wykres C(L)
2.4. Jitter
3. Szeregowanie statystyczne
3.1. Ogólne omówienie
3.2. Ustawianie wartości na osiach
3.3. Opcje losowania
3.4. Opcje szeregowania
3.5. Opcje wykresu
3.6. Pozostałe opcje
4. O autorach
Laboratoria RTOS
Krzysztof Wicher, Wiktor Pilewski
Strona 2/11
1. Ogólne omówienie programu
Program służy do badania i analizy algorytmów
zaimplementowane jest kilka algorytmów szeregowania:
- RMS (Rate Monotonic Scheduling),
- DMS (Deadline Monotonic Scheduling),
- EDF (Earliest Deadline First),
- LLF (Least Loose First),
- MUF (Maximum Urgency First),
- Priorytetowe.
Program podzielony jest na
dwie części: symulację
szeregowania oraz część
statystyczną. Szeregowanie
multiprocesorowe
podzielone jest dodatkowo
na
zakładki:
diagram
Gantt’a, Wykres C(L) i
Jitter. Każda z zakładek
będzie opisana w tym pliku
dokładniej.
Każdy
z
obrazków
w
każdej
zakładce można zapisać
klikając na niego prawym
przyciskiem myszy.
szeregowania.
W
programie
2. Szeregowanie multiprocesorowe
Szeregowanie multiprocesorowe zawiera w sobie również szeregowanie uniprocesorowe –
jest to jego specyficzny przypadek, gdy liczba procesorów równa jest jedności.
Podczas analizy algorytmów szeregowania, przydatne są wykresy:
- Gantt’a – wykres pokazujący kiedy zadanie jest wykonywane i wywłaszczone oraz okresy i
terminy zadań,
- C(L) – wykres ten pokazuje ile jednostek czasu pozostało do zakończenia zadania oraz luz
(różnica ilości jednostek czasu do terminu zadania oraz ilości jednostek czasu pozostałych
do zakończenia zadania) w danej jednostce czasu,
- Jitter – wykres pokazujący różnicę czasu dla każdego z zadań między rozpoczęciem
zadania, a początkiem okresu – służy on jako wskaźnik jakości szeregowania.
Laboratoria RTOS
Krzysztof Wicher, Wiktor Pilewski
Strona 3/11
2.1. Nawigacja
Nr
1
2
3
4
5
6
7
8
9
Opis
Rozwijana lista wyboru szeregowania. Po zmianie szeregowania, automatycznie
następuje uruchomienie algorytmu szeregującego.
Przycisk uruchamiający algorytm szeregowania. Używa się go podczas ręcznej edycji
zadań.
Informacje o aktualnym zapotrzebowaniu na czas procesora oraz kiper okresie.
Pole edycji horyzontu symulacji. Jest to czas, po którym symulacja zakończy się.
Pokazuje nad którą jednostką czasu znajduje się aktualnie kursor myszy.
Liczba procesorów obsługująca dane zadania.
Przycisk resetujący ustawienia widoku (przesuwa okno w lewo oraz ustawia
powiększenie na standardowe).
Suwak powiększenia.
Przyciski pozwalające na obejrzenie wszystkich zadań, w przypadku gdy nie
zmieściły się na oknie. Bardziej zalecane jest powiększenie okna do takiego rozmiaru,
aby wszystkie zadania zmieściły się.
Pozostałe przyciski omówione są w dalszej części.
Laboratoria RTOS
Krzysztof Wicher, Wiktor Pilewski
Strona 4/11
2.1.1. Losowanie zadań
Aby wylosować nowy zestaw zadań, należy nacisnąć przycisk „Losuj zadania”. Przycisk ten
zastępuje wszystkie zadania.
Dodatkowe opcje losowania ukażą się po naciśnięciu przycisku „Zaawansowane”
znajdującym się pod przyciskiem „Losuj zadania”.
W zaawansowanych opcjach można ustawić losowaną liczbę zadań oraz losowanie z jakie
zakresu ma być liczone zużycie procesora (przypadające na jeden procesor – stąd zapis
iloczynu w oknie).
Aby wylosować zadania z konkretnym zużyciem procesora należy w polach „od” i „do”
wpisać taką samą liczbę.
UWAGA! Wylosowane zużycie procesora, jest tylko przybliżeniem tego co algorytm losujący
wylosuje. Wylosowanie dokładnego zużycia procesora często wiązałoby się z dużymi okresami
zadań, stąd wybór losowania jedynie przybliżenia, z zachowaniem stosunkowo małych
okresów.
2.1.2. Zapis/odczyt zadań
Aby zapisać zadania należy użyć przycisku „Zapisz zadania”. Przycisk ten pokaże okno
zapisu zadań. Zadania zostaną zapisane w wewnętrznym formacie plików, co oznacza że inne
programy prawdopodobnie nie będą go obsługiwać. Niewskazana jest ręczna edycja tego
pliku (za pomocą notatnika lub innych narzędzi), ponieważ plik ten może nie nadawać się
później do odczytu za pomocą programu.
Aby odczytać plik, należy nacisnąć przycisk „Wczytaj zadania”, a następnie wybrać
wcześniej zapisany plik.
2.1.3. Edycja zadań
Zadania można edytować ręcznie w tabeli znajdującej się w dolnej części programu. Po
zmianie zadań należy nacisnąć przycisk wskazany w podpunkcie
2.1
(nr 2). Ręczna edycja
służy głównie do obserwacji i sposobu działania algorytmów szeregowania oraz sprawdzanie
jak będzie algorytm reagował na zmieniające się parametry zadań (np. czas nadejścia). Aby
Laboratoria RTOS
Krzysztof Wicher, Wiktor Pilewski
Strona 5/11

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin