Scheduling in multiprocessor systems

Tema ovog rada je raspoređivanje poslova u višeprocesorskim sustavima. U prvom dijelu rada navedeni su osnovni koncepti kako bi se čitatelja uvelo u tematiku. Uz pisani dio rada napravljen je i simulator raspoređivanja koji, pomoću algoritama opisanih u provom dijelu rada, raspoređuje zadane poslove određenom broju procesora. Simulator podržava sljedeće algoritme raspoređivanja: raspoređivanje po redu prispijeća, prednost kraćem poslu, raspoređivanje na temelju prioriteta posla, kružno raspoređivanje i globalno raspoređivanje prema najbližem roku završetka posla. Opis simulatora nalazi se u razradi teme. Nakon opisa implementacije simulatora napravljena je analiza rezultata simulacija. Prije analize pokušali smo predvidjeti koji će biti rezultati simulacije za svaki algoritam. Nakon toga su provedene simulacije za svaki algoritam, te su se rezultati simulacije usporedili s predviđanjima. Na temelju te analize izveden zaključak da predviđanja, o tome koji će procesor obavljati koji posao i u kojem redoslijedu, možemo napraviti, ali je mala vjerojatnost da će se ono poklapati sa stvarnim stanjem