SW 13ah(full permission), Informatyka W8 PWr 2011 - 2016, 2 rok 2 semestr, SW
[ Pobierz całość w formacie PDF ]
Systemy Wbudowane
Dr inż. Mariusz Fraś
Systemy czasu rzeczywistego
•
Szeregowanie zadań
•
Zarządzanie dostępem do zasobów
© maf
1
Zarządzanie zasobami w SCR
•
Problem ograniczeń na użycie zasobów
¡
Rywalizacja o zasoby
¡
Zabezpieczenie systemu przed wyczerpaniem zasobów
spowodowanym przez ich nadmierne zużycie przez procesy
¡
W SCR mechanizm limitujący pobieranie zasobów przez procesy
musi uwzględniać terminowość wykonania
Szeregowanie zadań bazujące na określonym terminie wykonania
•
Przydzielanie zasobów
¡
Zapobieganie zjawiskom zagłodzenia i blokady
¡
Problem określenia harmonogramu (ciągu) operacji, tak aby
wszystkie zostały wykonane na czas
¡
Czas pracy procesora
© maf
2
Szeregowanie zadań w SCR
•
Szeregowanie
¡
Przyporządkowanie kolejności wykonania wszystkich zadań (prac,
jobs) do procesorów w systemie, w każdym momencie czasu
wykonania tych zadań
•
Poprawne szeregowanie w czasie rzeczywistym
¡
Każdy procesor obsługuje ma co najwyżej jedno zadanie
¡
Każde zdanie jest obsługiwane co najwyżej przez jeden procesor
¡
Zadania nie są zaszeregowane przed czasem wyzwolenia
¡
Wszystkie ograniczenia kolejnościowe i na zasoby są zachowane
•
W tym ograniczenia na sumaryczny czas pracy procesora
•
Dopuszczalne szeregowanie w czasie rzeczywistym
¡
Zapewnione są ograniczenia czasowe dla wszystkich zadań
•
Wskaźnik uchybień - % zadań zaszeregowanych ale spóźnionych
•
Wskaźnik utraty - % zadań w ogóle niewykonanych
•
Szeregowanie optymalne (algorytm szeregowania)
¡
Takie szeregowanie, które dopuszczalnie szereguje każdy zbiór zadań,
który jest dopuszczalnie szeregowalnyprzez każde inne szeregowanie
© maf
3
Szeregowanie zadań w SCR
•
Test szeregowalności
¡
Ocena możliwości dopuszczalnego uszeregowania dla danego
zbioru zadań
¡
Test (warunek) wystarczający
•
Jeśli spełniony to zadania są szeregowalnedopuszczająco
•
Mogą być zadania nie przechodzące testu, ale szeregowalne
¡
Np. dla RM dla 2 zadań warunek: U
CPU
£
70%.
Może być, że U
CPU
=90% ale zadania są szeregowalne dopuszczająco
¡
Test (warunek) konieczny
•
Jeśli nie spełniony to zadania nie są szeregowalnedopuszczająco
•
Mogą być zadania przechodzące test, ale nie są szeregowalnedop.
¡
Np. warunek U
CPU
£
100%.
Dla RM przy U
CPU
=90% dla 4 zadań z reguły nie szeregowalne
dopuszczająco
•
Punkty szeregowania
¡
Punkty na linii czasu (momenty) w których podejmowane są
decyzje szeregowania (alg. szeregowania jest aktywowany)
© maf
4
Szeregowanie zadań w SCR
•
Taksonomia algorytmów szeregowania zadań w SCR
¡
Sterowane czasem (clock-driven)
•
Sterowane tablicowo (table-driven)
•
Sterowane cyklicznie (cyclic)
¡
Sterowane zdarzeniami (priorytetowe)
•
Szeregowanie z priorytetami stałymi (ang. fixed-priority scheduling)
•
Szeregowanie z dynamicznym przydziałem priorytetu (ang.
dynamic-priority scheduling)
¡
Hybrydowe
•
Adaptowany alg. karuzelowy (round-robin)
¡
Time-sliced round-robin
¡
Weighted round-robin
© maf
5
[ Pobierz całość w formacie PDF ]