Naslov
Raspoređivanje procesa u Win32 okruženju
(Process scheduling in Win32 environment)

Autori
Hunjadi, Berislav

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
19.06

Godina
2009

Stranica
39

Mentor
Jelenković, Leonardo

Ključne riječi
raspoređivač zadataka; Win32; procesi; dretve; promjena konteksta; vremenski odsječak
(task scheduler; Win32; process; thread; context switch; time slice)

Sažetak
U radu su prikazane teoretske osnove i eksperimentalni primjeri na raspoređivaču zadataka u Win32 okruženju. U teoretskom dijelu opisani su procesi i dretve koji su osnovne jedinice za raspoređivanje procesorskog vremena. Potreba za rasporeñ ivačem zadataka ukazuje se u višezadaćnim sustavima koji nastoje više zadataka izvoditi paralelno pa su u radu ukratko prikazani različiti višezadaćni sustavi kao što su sustavi u realnom vremenu, sustavi s raspodjelom vremena i multiprogramski sustavi. Rasporeñ ivači zadatka dijele se na tri vrste: dugoročni, srednjoročni i kratkoročni. Svaki raspoređivač mora implementirati neki algoritam raspoređivanja. Postoje različiti algoritmi različitih složenosti, a najčešći su O(1), višerazinski povratni red čekanja i potpuno pravedan raspoređivač. U radu su ukratko opisani najčešći algoritmi raspoređivanja. Drugi dio rada bavi se radom raspoređivača u Win32 okruženju. Ukratko su objašnjene teoretske osnove raspoređivanja u tom okruženju na temelju dokumentacije, a kasnije su prikazani rezultati eksperimenata. U teoretskom dijelu govori se o načinu rada raspoređivača u Win32 okruženju. Objašnjeni su pojmovi dinamičkog podizanja prioriteta i inverzije prioriteta te način na koji Windows-i dodjeljuju prioritete procesima i dretvama – klase prioriteta i razine prioriteta. Eksperimentalni dio temelji se na programima koji ispituju način rada raspoređivača te je li u skladu s teoretskim dijelom. Ispitivanje je usmjereno na raspoređivanje procesa i dretve, promjene konteksta procesa i dretvi te inverzije prioriteta. Za svako ispitivanje prikazani su i objašnjeni dobiveni rezultati.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA