| Naslov: | SIMULATOR ALGORITMOV ZA UPRAVLJANJE Z DISKI |
|---|
| Avtorji: | ID Valentan, Peter (Avtor)
ID Zazula, Damjan (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  UNI_Valentan_Peter_2011.pdf (2,08 MB)
MD5: 0A1AEC559E6A2AD979A0C7840A127177
PID: 20.500.12556/dkum/3526a812-3827-46f9-9b1c-282a71d6353a
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo/naloga |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | 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. |
|---|
| Ključne besede: | Upravljanje s trdimi diski, razvrščevalni algoritmi, simulacije, pokazatelji zmogljivosti |
|---|
| Kraj izida: | Maribor |
|---|
| Založnik: | [P. Valentan] |
|---|
| Leto izida: | 2011 |
|---|
| PID: | 20.500.12556/DKUM-20361 |
|---|
| UDK: | 004.94.021:004.083.72(043.2) |
|---|
| COBISS.SI-ID: | 15604502 |
|---|
| NUK URN: | URN:SI:UM:DK:5IKT3KDX |
|---|
| Datum objave v DKUM: | 23.09.2011 |
|---|
| Število ogledov: | 1700 |
|---|
| Število prenosov: | 134 |
|---|
| Metapodatki: |    |
|---|
| Področja: | KTFMB - FERI
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
