Naslov
Algoritmi raspoređivanja zadataka u operacijskim sustavima za rad u stvarnom vremenu
(Task Scheduling Algorithms in Real-time Operating Systems)

Autori
Bralić, Marin

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
13.07

Godina
2020

Stranica
66

Mentor
Petrinović, Davor

Ključne riječi
algoritmi raspoređivanja ; operacijski sustav ; sustavi za rad u stvarnom vremenu ; raspoređivanje zadataka
(scheduling algorithms ; operating system ; real-time operating systems ; task scheduling)

Sažetak
Sustavi za rad u stvarnom vremenu moraju osim logičke ispravnosti zadovoljiti i zadana vremenska ograničenja. Za jednostavne sustave može se koristiti upravljačka petlja ili upravljanje zasnovano na događajima (pomoću prekida). Kod složenijih sustava praktičnije je koristiti operacijski sustav za rad u stvarnom vremenu. Takvi operacijski sustavi nude više različitih algoritama raspoređivanja zadataka koji mogu pomoći da sustav što efikasnije obavlja poslove na vrijeme. Raspoređivanje može biti prekidivo, pri čemu zadatak u izvođenju može biti prekinut od strane drugog zadatka, ili neprekidivo, pri čemu zadatak koji se izvodi ne može biti prekinut već mora biti obavljen do kraja. Također algoritme raspoređivanja možemo podijeliti na statičke (raspoređivanje na temelju unaprijed zadanih parametara) i dinamičke (sustav tijekom rada mijenja parametre raspoređivanja). Neki od najčešće korištenih algoritama raspoređivanja su: FCFS (raspoređivanje po redu prispijeća), RR (kružno raspoređivanje podjelom vremena), prioritetno raspoređivanje, te EDF (raspoređivanje po vremenu krajnjeg završetka).

Izvorni jezik
Hrvatski

Znanstvena područja
Elektrotehnika, Računarstvo

POVEZANOST RADA