Naslov
Raspoređivanje dretvi za operacijske sustave s blagim vremenskim ograničenjima
(Thread scheduling for operating systems with soft timings constrains)

Autori
Iličić, Mario

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
13.07

Godina
2010

Stranica
31

Mentor
Jelenković, Leonardo

Ključne riječi
raspoređivanje; raspoređivač; potpuno pravedan raspoređivač; višerazinski redovi s povratkom; vrijeme čekanja; višezadaćnost; crveno-crna stabla
(scheduling; scheduler; completely fair scheduler; multilevel feedback queue; wait time; multitasking; red-black trees)

Sažetak
Jedan od ciljeva rada je bio implementacija jednog od algoritama za raspoređivanje u operacijskim sustavima s blagim vremenskim ograničenjem. Izabran je Potpuno Pravedan Raspoređivač. Da bi se to ostvarilo, prvo smo se upoznali sa principima i svojstvima takvog realnog raspoređivača i potrebne strukture podataka. Upotrebom crveno-crnih stabala i principa po kojima radi, implementiran je raspoređivač. Zbog upotrebe crveno-crnih stabala, vremenska složenost raspoređivača jednaka je vremenskoj složenosti crveno-crnih stabala. Prioritet i vrijeme čekanja su glavni parametri koji se uzimaju u obzir prilikom raspoređivanja. Poglavlje 6 pokazuje da simulacija nimalo ne odstupa od rada stvarnog raspoređivača.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA