EDS si EDL.

Algoritmii EDS SI EDL

Earliest-deadline-as-soon-as-possible EDS Presupunerile facute pt alg rate-monolitic trebuie sa fie
considerate si in acest caz. Factorul de utilizare a proc poate sa ajunga la 1, chiar daca perioadele
proceselor nu sunt multiplii ai perioadei celei mai mici. Dupa aparitia fiecarui eveniment, prioritatile se
reasigneaza in mod dinamic, procesul cu cel mai apropiat deadline primind prioritatea max: prioritatea
este definita ca fiind timpul ramas pana la deadline pt procesul respectiv.Politica de planificare este
dinamica. Conditia pt o planificare fezabila pt aces alg pt o perf la nivel mediu: U

TWCETi

T
i 1

PERi

unde TWCETi timpul de exec pt cazul cel mai defav al proc-lui i, T PERi per proc-lui i.
Earlies-deadline-as-late-as posible EDL Se bazeazape aceasi presupuneri ca si EDS si rate-monolitic.
Adica daca 2 proc sunt gata de executie in acelasi mom, cel care are lascitate (timpul intre mom finalizarii
exec procesului si deadline) cea mai mica, este mai prioritar.
laxity (Ti , t ) max(t dead _ i tWCETi t ,0.000)
Valoarea 0.000 apare intrucat se doreste ca val calculata sa nu fie niciodata negativa. Politica de
planificare dinamica.