| Title: | SIMULATOR ALGORITMOV ZA UPRAVLJANJE Z DISKI |
|---|
| Authors: | ID Valentan, Peter (Author)
ID Zazula, Damjan (Mentor) More about this mentor...  |
|---|
| Files: |  UNI_Valentan_Peter_2011.pdf (2,08 MB)
MD5: 0A1AEC559E6A2AD979A0C7840A127177
PID: 20.500.12556/dkum/3526a812-3827-46f9-9b1c-282a71d6353a
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Bachelor thesis/paper |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | V 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. |
|---|
| Keywords: | Upravljanje s trdimi diski, razvrščevalni algoritmi, simulacije, pokazatelji zmogljivosti |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [P. Valentan] |
|---|
| Year of publishing: | 2011 |
|---|
| PID: | 20.500.12556/DKUM-20361 |
|---|
| UDC: | 004.94.021:004.083.72(043.2) |
|---|
| COBISS.SI-ID: | 15604502 |
|---|
| NUK URN: | URN:SI:UM:DK:5IKT3KDX |
|---|
| Publication date in DKUM: | 23.09.2011 |
|---|
| Views: | 1697 |
|---|
| Downloads: | 134 |
|---|
| Metadata: |    |
|---|
| Categories: | KTFMB - FERI
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
