Naslov
Modeliranje algoritama raspoređivanja Petrijevim mrežama
(Scheduling Algorithms Modelling by Petri Nets)

Autori
Gutić, Kristina

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad

Fakultet
Elektrotehnički fakultet

Mjesto
Osijek

Datum
30.06

Godina
2010

Stranica
33

Mentor
Martinović, Goran

Ključne riječi
algoritmi raspoređivanja; modeliranje; Petrijeve mreže; simulacija
(scheduling algorithms; modelling; Petri nets; simulation)

Sažetak
U radu je prikazano modeliranje algoritama raspoređivanja pomoću Petrijevih mreža. Cilj ovog rada je objasniti kako se odvija raspoređivanje zadataka u operacijskom sustavu pomoću tri odabrana algoritma raspoređivanja iz sustava skupne obrade. U tu svrhu su načinjena tri modela algoritama raspoređivanja, a izrađena su u simulacijskom alatu ExSpect. Modeli su ispitani simulacijom u spomenutom simulacijskom alatu koji je namijenjen za modeliranje i simulaciju sustava Petrijevim mrežama. Izvršena je analiza sva tri modela na temelju rezultata dobivenih simulacijom. Analizirano je vrijeme proračuna zadataka za svaki model te utvrđen redoslijed po kojem su zadaci primljeni u procesor na obradu. Najkraće vrijeme proračuna imali su zadaci u modelu algoritma SRTN, a najduže u modelu algoritma FCFS. Daljnja ispitivanja se mogu vršiti promjenom parametara ulaznih zadataka.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA