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

Slides:



Advertisements
Podobné prezentace
CIT Paměti Díl X.
Advertisements

Tento výukový materiál vznikl v rámci Operačního programu Vzdělávání pro konkurenceschopnost 1. KŠPA Kladno, s. r. o., Holandská 2531, Kladno,
VISUAL BASIC Práce s řetězci Použitá literatura: Kvoch: Visual Basic 4.
Stavový prostor. • Existují úlohy, pro které není k dispozici univerzální algoritmus řešení • různé hry • problém batohu, problém obchodního cestujícího.
Tabulky v MS ACCESS Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Mgr. Jiří Novák.
Identifikátor materiálu: EU
Přednáška 11 Jiří Šebesta
Fronta - a)Implementace s využitím statických struktur (pole) b)Implementace s využitím dynamických struktur (spojového seznamu) odebírá se ze začátku.
Operační systémy. OPERAČNÍ SYSTÉMY pomoc operátorovi, podpora vlastností reálného času, víceuživatelských a více úlohových systémů.
Principy překladačů Mezikód Jakub Yaghob.
Principy překladačů Architektury procesorů Jakub Yaghob.
Program Programátorský model procesoru Instrukční soubor
MS PowerPoint Prezentační manažer Kapitola 13.1 (Schránka a operace se schránkou)
Vzdělávací materiál / DUMVY_32_INOVACE_02B2 Správa procesů AutorIng. Petr Haman Období vytvořeníProsinec 2012 Ročník / věková kategorie2. ročník Vyučovací.
Řadicí algoritmy autor: Tadeáš Berkman.
Algoritmizace.
Přístupnost internetové prezentace Českého statistického úřadu
SETKÁNÍ UŽIVATELŮ KNIH. SYS. TINLIB / T SERIES Městská knihovna Chrudim listopadu 2003.
PicoBlaze, MicroBlaze, PowerPC
REKS - Regionální knihovnický systém Školení pro dobrovolné knihovníky 4. března 2008.
Výrok „Počítač je pouze tak inteligentní jako jeho uživatel.“ (Radek Lochman, dnes)
Tento vzdělávací materiál vznikl v rámci projektu EU – peníze školám Název projektu : Objevujeme svět kolem nás Reg. číslo projektu: CZ.1.07/1.4.00/
KOMBINAČNÍ LOGICKÉ FUNKCE
Metainformační systém založený na XML Autor: Josef Mikloš Vedoucí práce: Ing. Jan Růžička, Ph.D. V/2004.
Reprezentace znalostí v UI Inteligentní systém musí umět předvídat důsledky svých akcí – potřebuje „model svého prostředí“. K jeho konstrukci potřebuje.
Podnikové informační systémy C7 – Data Mining a získávání znalostí České vysoké učení technické v Praze Fakulta strojní ústav Řízení a ekonomiky podniku.
3. Příkazy  Příkazy dělíme na jednoduché a strukturované.  Jednoduché příkazy - žádnou jejich dílčí částí neni příkaz - přiřazovací, vstupu a výstupu,
Rozšíření IQ sestav v RZ Jak zobrazovat data na 100% ? Ing. Robert Naar Skalský Dvůr
13AMP 2. přednáška Ing. Martin Molhanec, CSc.. Stav procesu (kontext) Stav procesu je úplná informace, kterou je nutné uschovat při přerušení procesu,
Datové typy a struktury
13AMP 3. přednáška Ing. Martin Molhanec, CSc.. Co jsme se naučili naposled I. Co je to kontext úlohy Co je to kontext úlohy Task switching (přepnutí úlohy)
Copyright (C) 2000 Vema, a. s.1 V3 klient Michal Máčel Provozní integrace G2, HR/Win a internetu.
Implementace ICT do výuky č. CZ.1.07/1.1.02/ GG OP VK Poštovní klient 3. ročník oboru Sociální péče Thunderbird.
7. Typ soubor Souborem dat běžně rozumíme uspořádanou množinu dat, uloženou mimo operační paměť počítače (na disku). Pascalský soubor je abstrakcí skutečného.
2 Petr Žitný znalosti.vema.cz 3 Báze znalostí Nová služba zákazníkům ▸Báze naplněná informacemi, ke které mají uživatelé přímý přístup Základní cíl ▸Poskytovat.
Kompresní algoritmus LZW Dokumentografické informační systémy.
Standardy v týmové práci Přednáška č.6. Standardy Definují množiny společných vlastností pro pojmenované objekty –Hladiny, Styly textu, Typy čar, Kótovací.
Karel Vlček, Modelování a simulace Karel Vlček,
Automatizovaná podpora výběru nástroje pro dobývání znalostí Jakub Štochl.
Architektura počítače
Počítače a programování 1 7.přednáška. Základy Pole ve třídách a metodách Pole Arrays.
Výrok „Vypadá to, že jsme narazili na hranici toho, čeho je možné dosáhnout s počítačovými technologiemi. Člověk by si ale měl dávat pozor na takováto.
Systém souborů. Množina souborů různých typů – Data – Spustitelné programy – Konfigurační a pomocné informace – I/O zařízení Způsob organizace množiny.
Základy operačních systémů Meziprocesová komunikace a synchronizace Jakub Yaghob.
Návrh a realizace multiuživatelské hry Tomáš Wasserbauer České vysoké učení technické v Praze Fakulta elektrotechnická.
Visual Basic Úvod do programování. Co je to program  Program je řada příkazů, které určují počítači, co má provádět, jak má zacházet s vloženými daty.
Návrh a implementace algoritmů pro údržbu,
MICROSOFT OFFICE 2007/2010. Důvod změny Inovace technologií Nové možnosti použití Kompatibilita Ukončení tech. podpory starších verzí Office 2003 –
JavaScript úvod. Jazyky webového vývojáře Dynamická stránka  aktivně mění svůj obsah v reakci na činnost uživatele  zpracování na straně serveru (PHP,
Ing. Petr Sochor Výhody spolupráce OBD a DSpace Ing. Petr Sochor
Název školyStřední odborná škola a Gymnázium Staré Město Číslo projektuCZ.1.07/1.5.00/ AutorIng. Ivana Brhelová Název šablonyIII/2.
Základy programování mikropočítačů První program v jazyce symbolických adres.
Uvedení autoři, není-li uvedeno jinak, jsou autory tohoto výukového materiálu a všech jeho částí. Tento projekt je spolufinancován ESF a státním rozpočtem.
PROGRAMOVÁNÍ 3ITA,3ITB Jaroslav Burdys Hlavní zdroj:
VIRTUÁLNÍ PAMĚŤ EP1. Kryštof Supek. Umožňuje předložit běžícímu procesu adresní prostor paměti, který je větší, než je fyzicky připojená paměť RAM Procesor.
Azure Service Bus Service Bus jako integrační platforma. Praktické ukázky využití.
Stránkování MATĚJ JURIČIČ 2015/2016 EP1 SPŠ A VOŠ JANA PALACHA KLADNO.
NÁZEV ŠKOLY:SOŠ Net Office, spol. s r.o. Orlová Lutyně
Vypracoval / Roman Málek
Služby Windows Autorem materiálu a všech jeho částí, není-li uvedeno jinak, je Ing. Libor Otáhalík. Dostupné z Metodického portálu ISSN: 
Algoritmizace – základní pojmy
Přehled pro vytvoření šablony
Soubor Soubor v informatice označuje pojmenovanou sadu dat uloženou na nějakém datovém médiu, se kterou lze pracovat nástroji operačního systému jako.
Výukový materiál zpracován v rámci projektu
Operační systémy 9. Spolupráce mezi procesy
Rukověť programátora portletů
Výukový materiál zpracován v rámci projektu
Dynamické proměnné (1) Proměnné, jejichž počet a (nebo) velikost pa-měti využívané těmito proměnnými se v prů-běhu programu mění Dynamické proměnné lze.
1. ročník oboru Mechanik opravář motorových vozidel
Správa disků
Transkript prezentace:

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

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

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

Algoritmus – spojový seznam ID Priorita (ROM)Stav Čekající aktivace Next First

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

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

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

Porovnání doby zápisu

Porovnání doby čtení

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ě

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

Debugovací výstup

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

Dokumentace z Doxygenu

Děkuji za pozornost Webové stránky projektu: