Documente Academic
Documente Profesional
Documente Cultură
N
TIMP-REAL
Semestrul 2, 2015-2016
Monica Drgoicea
Departament Automatica si Ingineria Sistemelor
Organizare:
Curs: EC 004
http://acs.curs.pub.ro/
Laborator: ED 102
Organizare:
Evaluare activitate:
2015-2016
Bibliografie:
Bibliografie suplimentara:
27.02.2015
ce inseamna concurenta
Continutul cursului:
1) Notiuni introductive: sistem (cu procesare) in timp real si sisteme embedded in timp-real,
sisteme de operare in timp real, limbaje de programare pentru aplicatii in timp-real, programare
concurenta, definitii (proces, fir de executie, task, preemptiune);
2) Aspecte concurentiale ale aplicatiilor in timp-real - mecanisme pentru sincronizarea si
comunicarea intre taskuri (sincronizare, excludere mutuala, mesaje, etc);
3) Aspecte temporale ale aplicatiilor in timp-real caracteristici de limbaj pentru specificarea,
implementarea si analiza deadline-urilor;
4) Mecanisme de planificare pentru aplicatii in timp-real algoritmi de planificare, evitarea
inversiunii de prioritate.
Continutul cursului:
Procesare
sistem de operare in timp-real
planificare activitati /taskuri, etc ... (algoritmi de planificare)
resurse
Comunicatie
comunicatie in timp real, retele industriale, protocoale de comunicatie
transfer date
Control
algoritmi numerici (conducere de procese) curs IRA !
control centralizat
control distribuit
Implementare hardware
Sisteme embedded in timp-real
Microcontrollere
10
Definitii:
timp real
deadline
aplicatie software in timp-real
programare concurenta
task
sistem de operare in timp-real
proces
fire de executie
preemptiunea taskurilor
prioritati
planificarea taskurilor
mecanisme de sincronizare si comunicare
inversiune de prioritate
deadlock, starvation
...
...
11
control airbag-uri
etc ...
12
13
14
15
De fapt, este un tip special de sistem de calcul (computer system) - citeva definitii traditionale:
sistemele embedded sunt mult mai limitate sub aspect al functionalitatii hardware si / sau
software decat un PC
astazi, dispozitivele electronice din aproape orice segment de piata sunt clasificate ca si
sisteme embedded
nu exista o definitie unica sau un mod de caracterizare globala a tuturor acestor dispozitive
16
orice sistem pentru care utilizatorul nu (doreste sa) stie ca include un microprocesor
17
18
Limitari hardware
19
Limitari software
ruleaza mai putine aplicatii, in cele mai multe cazuri nu au sistem de operare sau utilizeaza
un sistem de operare cu facilitati limitate (microkernel sau executiv de timp-real)
20
sistemul controleaza (sau reactioneaza) simultan diverse (la diverse) aspecte ale mediului
(sistem concurent)
simulatoare de zbor
21
22
23
Sistem de conducere
Sistem de conducere
centralizata
distribuita
24
25
26
27
28
29
versus
sistem de timp-real
in pentru ca se refera la
procesare date / informatie in timp-real
30
cel mai important criteriu de evaluare a corectitudinii in functionare este predictibilitatea ce,
cum, cand, in cat timp se executa operatiile
31
sunt concurente - este o practica inginereasca proasta sa se scrie un program monolit foarte
mare care sa implementeze toate functiile sistemului
abordare corecta: se va sparge problema intr-un numar de actiuni = taskuri, care vor fi
planificate apoi astfel incat sa se incheie la momentul specificat (deadline)
este importanta functionalitatea globala a sistemului, nu cea a taskurilor care compun
sistemul (aplicatia)
32
33
Deadline-uri:
hard: trebuie indeplinite intotdeauna (e.g. aviatie, centrale nucleare, instalatii chimice,
automobile)
ferme: raspunsul este inutil dupa trecerea deadline-ului (e.g.tranzactii intr-o baza de date)
soft: valoarea raspunsului descreste progresiv dupa trecerea deadline-ului, sau este
posibil ca deadline-ul sa nu fie indeplinit uneori (e.g. controlul temperaturii, aplicatii
multimedia)
34
Hard real - time systems: sunt sisteme care (pe linga alte caracteristici specifice) au asociate
deadline-uri hard cu cerinte stricte de a fi indeplinite
Soft real- time systems: sisteme fara deadline-uri hard
Safety critical real-time systems: sunt acele sisteme a caror defectare poate avea efecte
dezastruoase (pierderi de vieti omenesti, pagube economice si de mediu)
35
Definitii:
Observatie:
Exista tendinta de a egaliza denumirile
"sistem in timp - real" = "sistem embedded"
36
37
... celelalte sunt, in principiu, comune oricarei aplicatii software, dar trebuie tratate cu mare
atentie in sistemele in timp-real
38
din aceste cerinte generale se desprind urmatoarele caracteristici in functionare ale sistemelor
in timp-real si, in particular, ale sistemelor incorporate in timp-real:
functionare corecta
indeplinirea deadline-urilor
toleranta la defecte
39
40
Definitii - timp-real:
Timp-Real Rapid
Timp-Real inseamna Just-in-Time (predictibil)
este importanta functionalitatea globala a sistemului, nu cea a taskurilor care compun sistemul
(aplicatia)
41