SIMULATOR ALGORITMOV ZA UPRAVLJANJE Z DISKIValentan, Peter (Avtor) Zazula, Damjan (Mentor) Upravljanje s trdimi diskirazvrščevalni algoritmisimulacijepokazatelji zmogljivostiV diplomski nalogi preučujemo algoritme za upravljanje z diski in opisujemo simulator, ki smo ga zasnovali in izdelali v ta namen. Simuliramo delovanje diska z naslednjimi algoritmi: kdor prej pride, prej melje (FCFS), najkrajši pomik najprej (SSTF), prebirni algoritem (SCAN), ciklično prebiranje C-SCAN in prebirni algoritem z najzgodnejšim začetkom najprej (SCAN-EDF). Izdelan učni simulator prikazuje uporabniku na razumljiv način dogajanje med razvrščanjem diskovnih zahtev. Najprej pregledamo področje računalniških simulacij in tehnike za izvedbo simulacij: tehniko naslednjega dogodka (ang. next event technique), tehniko stalnih korakov (ang. fixed-step technique) in tehniko kombiniranja pogojnih in brezpogojnih dogodkov, vključenih v soodvisne procese (ang. process interaction approach). Za boljše razumevanje razvrščevalnih algoritmov opišemo mehansko sestavo trdega diska ter njegovo delovanje. Razvrščevalne algoritme diskovnih zahtev preverjamo s primerom vhodne vrste oz. referenčnega niza in tako ilustriramo njihovo delovanje. Za vse algoritme uporabimo isti referenčni niz, da jih lahko medsebojno primerjamo glede na to, kolikšen kumulativni premik diskovnih glav povzročijo. Simulator razvrščevalnih algoritmov smo napisali v programskem jeziku java. V nalogi predstavljamo strukturo simulatorja, uporabniški vmesnik in njegovo uporabo, tj. kratka uporabniška navodila. Delovanje simulatorja smo preverili tako, da smo razvrščevalne algoritme preizkusili z nekaj testnimi primeri pri različnih parametrih diska in vhodne vrste. Dobljene rezultate prikažemo tako da so primerni za medsebojno primerjavo algoritmov. [P. Valentan]20112011-09-16 15:05:11Diplomsko delo/naloga20361sl