Documente Academic
Documente Profesional
Documente Cultură
Informatica Industriala
Informatica Industriala
Consideratii generale
sistemele de control sunt in majoritatea cazurilor si sisteme de
timp-real
sisteme de timp-real = sisteme la care timpul este un parametru
important
sisteme de timp-real = sisteme care au restrictii de timp (ex.
periodicitatea executiei, timp limita de executie, intarzieri maxime
admisibile, etc.)
respectarea restrictiilor de timp prin tehnici de planificare a
taskurilor/firelor de executie
planificarea in sistemele uniprocesor solutionata din punct
de vedere teoretic solutii optime de planificare
planificarea in sistemele multiprocesor (ex. sist. distribuite)
o problema deschisa
in sistemele distribuite:
planificarea taskurilor
planificarea comunicatiei
Concepte de baza
Definirea sistemelor de timp-real
Cost
t
a
Cost
t
b
t
c
Concepte
Planificator de timp-real este o unitate de program care controleaz
lansarea n execuie, ntreruperea temporar i ncheierea unor moduleprogram pe baza unui algoritm prestabilit cu scopul de a satisface
restriciile de timp impuse
mai putin sigura dar mai flexibila, se poate adapta unor situatii neprevazute
se foloseste pentru sisteme a caror comportament se schimba in timp sau
nu este pe deplin cunoscut
planificarea se face in functie de evenimentele aparute - event driven
system
Plan fezabil un plan generat pentru un set dat de taskuri care asigura
Concepte
Plan fezabil un plan generat pentru un set dat de
exemple:
planificator static optim: Rate-Monotonic (RM)
planificator dinamic optim: Earliest Deadline First
(EDF)
T perioada de repetiie
D timpul limit maxim (deadline) - timpul pn la care execuia
taskului trebuie s se ncheie
ta timp de apariie determin momentul n care taskul este disponibil
pentru execuie
C timp de execuie / calcul durata maxim a taskului
r timp de rspuns timpul n care execuia taskului se ncheie
T
C
t
ta
D
C
t
ta
D
Modele de planificare
metode de simplificare a problemei de planificare
problema planificarii in cazul unor sisteme reale, fara restrictii
planificare non-preemtiv
planificare preemptiv
cu preemptibilitate limitat (nu
permite ntreruperi n zona critic)
dup euristica folosit
fr prioriti
cu prioriti
dup modul de atribuire a
prioritilor
dup importana taskurilor
pe baza constrngerilor de timp
dup restriciile utilizate
numai restricii de timp
restricii de timp i de ordonare
restricii de timp i de sincronizare
Strategii de planificare
Strategii de
planificare
Sisteme uniprocesor
Alocare global i
planificare local
Sisteme
multiprocesor
Sisteme
multiprocesor
Strategii de planificare
Sisteme uniprocesor
Fr prioriti
Nonpreemptive
FCFS
Cu prioriti
Preemptive
RR
TD
Nonpreemptive
Prioriti pe baz de
importan
Prioriti
statice
Prioriti
dinamice
Algoritmi
euristici
Calcul
imperfect
Preemptive
Prioriti pe baz de
timp
Prioriti
statice
SIF RM
Prioriti
dinamice
EDF
HRRF
SLF
Alg. cu rezervare
Server
sporadic
Prioritate
limitat
divizarea timpului
principiu: pentru garantarea satisfacerii restriciilor de timp toate caracteristicile de timp ale taskurilor
precum i comportamentul mediului trebuie cunoscut a-priori; planificarea se face nc din faza de
proiectare (off-line)
sistem predictibil dar rigid, cu comportare slab la modificri ale mediului exterior sau la eventuale situaii
de avarie neprevzute n faza de proiectare
are faciliti hardware i software care asigura tolerana la defecte a sistemului; un defect singular nu
afecteaz restriciile de timp
[Stankovik, 1991]
principiu: sistemele de timp-real sunt complexe fapt pentru care nu se pot prevedea toate situaiile
posibile; de aceea sistemul este proiectat astfel nct s se adapteze uor la diferite comportamente ale
mediului
sistem flexibil, adaptiv, cu garantarea restriciilor de timp pentru situaii normale de ncrcare i cu
degradare lent a funciilor/serviciilor n caz de suprancrcare
pentru asigurarea consistenei datelor distribuite i pentru a asigura o comunicaie rapid ntre noduri se
folosete o memorie distribuit reflexiv (un set de module de memorie interconectate printr-o reea cu
fibr optic, care asigur consistena datelor la nivel hardware)
Planificarea comunicatiei
Procesul de planificare a comunicaiei este ngreunat de mai muli
factori:
planificarea transmiterii mesajelor trebuie s se fac n corelaie cu
planificarea taskurilor emitente i receptoare
decizia de planificare se ia de cele mai multe ori la nivelul fiecrui nod
n parte fr s se cunoasc gradul de ncrcare al reelei, indus de
celelalte noduri
strategiile de planificare:
controlul centralizat al accesului la reea
alocarea periodic a unei cuante fixe de timp de comunicare pentru
fiecare nod conectat n reea
limitarea gradului de ncrcare a reelei, pentru a asigura o rezerv de
timp pentru soluionarea erorilor de transmisie
limitarea dimensiunii pachetelor
alocarea de prioriti pentru mesaje, funcie de importana sau n
raport cu cerinele de timp
Planificarea comunicatiei
Retelele industriale de comunicatie:
ofera solutii proprii de planificare si de garantare a
timpului de transmisie a mesajelor:
conditia necesara:
U<1
adic