Postupci raspoređivanja zadataka u sustavima s jednim i više poslužitelja

RMS Algoritam

• Rate-Monotonic Scheduling
• Zadatak s manjim periodom ima veći prioritet, kod jednakih sami odabiremo redoslijed izvršavanja
• t_d = p ukoliko nije posebno zadan

EDF Algoritam

• Earliest Deadline First
• Zadatak s manjim vremenom roka izvršenja ima veći prioritet
• Ukoliko su jednaki, sami odabiremo redoslijed izvršavanja

LL Algoritam

• Least Laxity poznat i kao least slack time
• Laxity (slack time): l = (t_d - t) - c’
• t je vrijeme proteklo od pojave zadatka, c’ je preostalo vrijeme izvršavanja (ako se zadatak nije počeo izvršavati c’ = c)
• Zadatak s manjom vrijednošdu parametra l ima veći prioritet.
• Parametar l se računa u svakoj vremenskoj jedinici.

LL (Značajni događaj) Algoritam

• Least Laxity poznat i kao least slack time
• Laxity (slack time): l = (t_d - t) - c’
• t je vrijeme proteklo od pojave zadatka, c’ je preostalo vrijeme izvršavanja (ako se zadatak nije počeo izvršavati c’ = c)
• Zadatak s manjom vrijednošdu parametra l ima veći prioritet.
• Parametar l se računa na pojavu značajnog događaja (pojava novog zadatka ili završetak zadatka u izvođenju).

PS Algoritam

• Polling Server – glasački poslužitelj, kapacitet poslužitelja generira se periodno, ali bez čuvanja širine pojasa izvođenja
• Vrijeme odziva aperiodnih zadataka je prihvatljivo samo u slučaju vrlo niskog aperiodnog opteredenja

DS Algoritam

• Deferrable Server – poslužitelj sa zatezanjem, kapacitet poslužitelja čuva se za izvođenja aperiodnih zahtjeva
• Poslužitelj obnavlja kapacitet na periodu

SS Algoritam

• Sporadic Server – slučajni poslužitelj
• Ne obnavlja kapacitet s periodom, nego period nakon što je kapacitet potrošen i to u iznosu koji je potrošen