Real time jádro operačního systému Lukáš Hamáček.

Prezentace na téma: "Real time jádro operačního systému Lukáš Hamáček."— Transkript prezentace:

1 Real time jádro operačního systému Lukáš Hamáček

2 Cíl práce Vytvořit jádro operačního systému pro automaticky generované aplikace Real-timové, preemptivní, důraz na velikost a paměťové nároky Jádro bude přidáno ke kódu vygenerovanému ze Simulinku Pokud možno se držet standardu OSEK/VDX

3 1.Fáze - ready fronta a rozvrhovač Dva různé algoritmy ready fronty Výběr podle konkrétní aplikace Jednotné API, jeden rozvrhovač

4 Algoritmus – spojový seznam ID 0 1 2 3 4 5 6 7 Priorita (ROM)Stav Čekající aktivace Next First

5 Vlastnosti Rychlé čtení – jen vyzvednutí první položky Lineární náročnost zápisu – musíme prohledat od začátku

6 Ready fronta s mapou priorit TCB 0 TCB 1 TCB 2 … TCB 11 TCB 12 … TCB 63 Mapa priorit MSB 001 1 LSB0LSB1LSB7...

7 Vlastnosti Rychlé čtení i zápis pokud HW podporuje instrukci pro nalezení prvního obsazeného bitu Pokud ne – logaritmická závislost čtení, lineární závislost zápisu Bube výhodnější pro větší počet úloh

8 Porovnání doby zápisu

9 Porovnání doby čtení

10 Pravidla pro výběr ready fronty Pokud má systém více než 8 úloh, vždy fronta s mapou priorit Do 8 úloh, možná i fronta se spojovým seznamem – jednodušší implementace U spojového seznamu nezáleží na celkovém počtu úloh, ale na počtu úloh ve frontě

11 Konfigurace a nastavení Veškeré nastavení v konfiguračním souboru pomocí definic Nepotřebný kód a proměnné nejsou vloženy do programu – úspora paměti Ale musíme vždy znova přeložit Zapínání debugování – vypisuje prováděné operace přes standardní výstup

12 Debugovací výstup

13 Dokumentace Zdrojový kód je okomentován tak, aby bylo možné vygenerovat dokumentaci v programu Doxygen Dokument s popisem algoritmů a konfigurace

14 Dokumentace z Doxygenu

15 Děkuji za pozornost Webové stránky projektu: http://lukas-hamacek.wz.cz/rt_kernel http://lukas-hamacek.wz.cz/rt_kernel