|
|
MRTS/NRTS 2011-2012 |
Okruhy témat ke zkoušce |
Obecné otázky k RTOS
- Klasické řízení, řízení v supersmyčce - princip, výhody a nevýhody.
- Paralelismus v OS - preemptivní a nepreemptivní OS.
- Víceprocesorové architektury - SMP, ASMP, NUMA. Paralelizace úlohy. Amdahlův zákon.
- Definice RTOS. Rozdělení RTOS z hlediska chování. Vztah mezi RTOS a FSA.
- API standardy v OS. Příklady RTOS.
- Deadlines - definice, dělení.
- Utility Function - definice, příklady.
- Včasnost v řídicích úlohách - rozdělení, popis.
- Externí události - rozdělení, popis.
- Definice termínů Task, Thread, Proces, Kernel a Context switch.
- Kernel - činnost, základní dělení.
- Task Scheduler. Stavový automat úlohy. Plánovací algoritmy - FIFO-FCFS, Cyclic Executive, Round Robin, Fixed Priority Scheduling, RMA, Fixed-Priority Preemptive Round-Robin Scheduling.
- Synchronizace mezi procesy - IPC, producent-konzument, kritická sekce, Race Condition, spinlock, mutexy, události, semafory.
- Starvation, vznik. Deadlock - definice a podmínky vzniku, vyvarování se deadlocku. Livelock - definice.
- Inverze priorit - příčina vzniku, priority ceiling a priority inheritance algoritmy.
- Architektura x86 - Rozdělení paměti, přístup k I/O, přerušovací systém.
- Správa paměti v RTOS. Základní dělení paměti. Statická a dynamická alokace paměti, halda v RTOS. Stránkování v architektuře Intel x86, DMA.
|
Otázky týkající se RTX
- Základní charakteristika RTX - kernel, portovatelnost, HAL, priority, vztah k Windows, typické odezvy na IPC.
- Procesy v RTX - zavedení procesu, ukončení procesu. Funkce:
- RtCreateProcess
- ExitProcess
- Vlákna v RTX - vytvoření vlákna, spuštění vlákna, uspání vlákna, přerušení vlákna, priority vláken. Funkce:
- CreateThread
- SuspendThread
- ResumeThread
- ExitThread
- GetExitCodeThread
- Hodiny, čekání a časovače v RTX - druhy hodin, funkce čekání, vytvoření časovače, spuštění časovače, zastavení časovače. Funkce:
- RtSleepFt
- RtCreateTimer
- RtSetTimerRealtive
- RtSetTimer
- Čekání na synchronizační objekty v RTX - Funkce:
- Události v RTX - vytvoření a otevření události, aktivace události. Funkce:
- RtCreateEvent
- RtOpenEvent
- RtSetEvent
- RtPulseEvent
- RtResetEvent
- Mutexy v RTX - vytvoření a otevření mutexu, získání mutexu, uvolnění mutexu. Funkce:
- RtCreateMutex
- RtOpenMutex
- RtReleaseMutex
- Semafory v RTX - vytvoření a otevření semaforu, uvolnění semaforu. Funkce:
- RtCreateSemaphore
- RtOpenSemaphore
- RtReleaseSemaphore
- Paměť v RTX - vytvoření sdílené paměti, alokace chráněné paměti, mapování paměti. Funkce:
- RtCreateSharedMemory
- RtAllocateLockedMemory
- RtMapMemory
- Přístup k I/O v RTX - Funkce:
|
|
|
