Implementace a srovnání plánovacích algoritmů pro systémy reálného času
Real-time scheduling algorithms: implementation and comparison
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Josef Zápotocký
Vedoucí práce
Kubátová Hana
Oponent práce
Borecký Jaroslav
Studijní obor
Počítačové inženýrstvíStudijní program
Informatika 2009Instituce přidělující hodnost
katedra číslicového návrhuPráva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Tato práce se zabývá plánovacími algoritmy pro systémy reálného času, zkoumá a~modifikuje operační systém reálného času FreeRTOS. FreeRTOS je speciálně vyvinutý pro malé vestavěné systémy, tak aby uspokojil jak nároky uživatele tak paměťové nároky malých vestavných zařízení. Po podrobném popisu prioritního plánovače přijatého z FreeRTOS jsou navrženy dva učební plánovače: první je založen na známém algoritmu přednosti s~nejbližší uzávěrkou (EDF), druhý je založen na algoritmu přednosti úkolu s~nejmenší laxitou (LLF), původně vyvinutý pro systémy s~více procesory. U~každého navrhovaného plánovače je uveden popis funkčnosti plánovače, ukázka práce daného plánovacího algoritmu a následná implementace ve FreeRTOS. Poté je správnost plánovacích algoritmů implementované ve FreeRTOS ověřena testem. Plánvací algoritmy byly vybrány na základě užitečnosti v bakalářském předmětu BI-SRC na FIT ČVUT v Praze. This work deals with scheduling algorithms for real-time systems, examines and modifies the real-time operating system FreeRTOS. FreeRTOS is specially developed for small embedded systems to meet both user and memory requirements. After a~detailed description of the priority scheduler adopted by FreeRTOS, two learning schedulers are proposed: the first is based on the known Earliest Deadline First Algorithm (EDF), the second is based on the Least Laxity First Algorithm (LLF), originally developed for multiprocessor systems. For each proposed scheduler, a description of the scheduler's functionality, a demonstration of the work of the scheduling algorithm and subsequent implementation in FreeRTOS is given. Then the correctness of the planning algorithms implemented in FreeRTOS is verified by a test. Planning algorithms were selected on the basis of usefulness in the bachelor's course BI-SRC at FIT CTU in Prague.
Kolekce
- Bakalářské práce - 18103 [113]