Požadavky
Tato stránka obsahuje stručný komentář ke zkušebním požadavkům okruhu Vestavěné systémy a systémy reálného času.
U jednotlivých požadavků jsou podle potřeby uvedeny heslovité podrobnosti o obsahu a některé základní znalosti, bez kterých zpravidla není možné zkoušku složit.
Je nutné upozornit, že komentář není oficiální, pro potřeby státní zkoušky je závazné pouze oficiální znění zkušebních požadavků a jeho výklad hodnotícími členy zkušební komise !
Návrh real time systémů
Podrobnosti:
- Použití metody real-time talk.
- Vysvětlit jak identifikovat tasky a jakým způsobem se požadavky odrazí v parametrech tasků.
Základy:
- Popsat z čeho se RT systém skládá (tasky a jejich parametry).
Funkce real time operačních systémů
Podrobnosti:
- Vysvětlit třídy real-time systému na utility function.
- Rozdíl mezi event-triggered a time-triggered systémy.
- Charakterizovat ET a TT úlohu pomocí jejích parametrů.
Základy:
- Rozdíly mezi real-time a non real-time systémy.
Plánování v real time systémech
Rate monotonic, deadline monotonic, earliest deadline.
Podrobnosti:
- Zformulovat podmínky pro jednotlivé plánovací algoritmy.
- Vysvětlit co to znamená, že algoritmus je daný algoritmus (RM a EDF) je optimální.
- Dokázat optimalitu v rozsahu, která se bere na přednášce.
Základy:
- Znát jak funguje algoritmus jednotlivých plánování.
Srovnání plánování a analýza vytížení prostředků
Základy:
- Znát vzájemné přednosti a nevýhody jednotlivých algoritmů.
Plánování a sdílené prostředky
Blokování, priority inheritance, priority ceiling, priority inversion.
Podrobnosti:
- Zformulovat vlastnosti PIP a PCP.
- Umět rámcově dokázat vlastnosti PIP a PCP.
Základy:
- Vědět jak fungují protokoly PIP a PCP.
- Ukázat jak vznikne priority inversion.
Offline plánování, globální plánování
Podrobnosti:
- Způsob vytváření off-line rozvrhu.
- Módy.
Základy:
- Vysvětlit rozdíl mezi on-line a off-line plánováním.
Analýza worst case execution time
Základy:
- Vědět, co je to worst-case execution time a jaké jsou možnosti jejího zjištění (odhadu).
Komunikace v real time systémech, komunikační protokoly: CAN, TTP
Podrobnosti:
- Základní fungování CAN, co ho dělá real-time.
- Počítání response time s použitím CAN.
Základy:
- Popsat co je to CAN a co je to TTP.
Metriky výkonnosti počítačových systémů a jejich statistické vyhodnocování
Nástroje pro měření výkonnosti, profiling, tracing
Simulace a modelování výkonnosti, systémy hromadné obsluhy, QPN