Wykład 13 - Systemy czasu rzeczywistego #
Zakres wykładu #
Systemy czasu rzeczywistego (RT)
- Systemy rygorystyczne, a systemy łagodne - podstawowe własności, zastosowania.
- Systemy RT, a systemy biurkowe: terminal/interakcja, zarządzanie pamięci± dynamiczną, pamięć wirtualna, specjalizacja/uniwersalność
- “Niezbędniki” systemu RT:
- wywłaszczalne, oparte na priorytetach, planowanie przydziału procesora
- wywłaszczalne jądro
- opóźnienie reakcji musi być minimalizowane
- Planowanie przydziału procesora:
- Planowanie częstotliwościowo-monotoniczne (RM, Rate-Monotonic Scheduling) - optymalny przydział statycznych priorytetów zadań okresowych, daje dość małe oszacowanie najgorszego przypadku wykorzystania czasu procesora (N(2^1/N-1))
- Planowanie wg najwcześniejszego terminu (EDF, Earliest Deadline First) - nie wymaga okresowości zadań, konieczne jest jedynie powiadomienie planisty o ograniczeniu czasowym procesu (deadline), kiedy proces stanie się gotowy do wykonania.
- POSIX: planowanie przydziału procesora
- Real-time (RT): SCHED_FIFO, SCHED_RR, SCHED_SPORADIC
- Nie RT: SCHED_OTHER
- Przykłady systemów RT - VxWorks, RTLinux
Materiały #
- Slajdy: RT.pdf
- Podręcznik: rozdz. 6.5 - “Planowanie w czasie rzeczywistym”.
man: sched(7)