Kolmas kodutöö
Kirjutada graafilise kasutajaliidesega simulaator kettapööruste planeerijate visualiseerimiseks. Programmi väljundist peab näha olema, mis järjekorras erinevad sektorid läbiti ning missugused sektorid selle käigus, mis järjekorras kasutust leidsid. Piisab, kui väljundiks on üks staatiline pilt kogu läbitud tee kohta.
- Pöördusmustri kirjeldab string kujul 5,19,4,2,20,25,12
- Siin on komaga eraldatud sektorinumbrid (mittenegatiivsed täisarvud)
- Kokku on mustris kuni 10 sektori numbrit
- Kasutaja saab valida 3 valmis testmustri vahel.
- Kasutajal peab olema võimalus sisestada oma testmuster.
- Testmustrit peab saama kasutada korduvalt erinevate algoritmide proovimiseks, ilma et peaks seda uuesti sisestama
- Kokku olgu ketta suuruseks 50 plokki, numbritega 0 kuni 49.
- Algselt on lugemis-kirjutamispea positsioonil 10, liikumas suuremate numbritega sektorite poole (neis algoritmides, kus see oluline on).
- Kui algne positsioon on testmustris, tuleb see kõigepealt ära teha, v.a. FCFS puhul.
- Programmis peavad olema realiseeritud järgmised algoritmid:
- NOOP (FCFS)
- SSTF
- SCAN (äärest ääreni käiv algoritm)
- LOOK (pea viiakse otstes ainult äärmise päringuni)
- Iga algoritmi kohta tuleb näidata ka läbitud summaarset teepikkust.
- Täiendav küsimus: kui lisaks oleks vaja mõne protsessi kettapäringuid eelistada teiste protsesside päringutele, siis missugust planeerijat soovitaksite?
- Punkte võtavad maha:
- valesti liikumime
- liikumise jätkamine pärast viimase päringu teenindamist
- äärtes ühe võrra valesti liikumine
- algpunkti hilisemaks jätmine mujal kui FCFS juures
- teepikkuse valesti arvutamine
- Täiendavale küsimusele mitte vastamine küsimus
- Ei ole aru saada, mis suunas pea liigub.
Tähtaeg: 12.12.2019
Näitemustrile 1,10,44,2,12,3,13,20 vastavad näidisväljundid :
![](https://courses.cs.ut.ee/2019/os/fall/Main/Kodutoo3?action=download&upname=2018-HW3-demo-FCFS.png)
![](https://courses.cs.ut.ee/2019/os/fall/Main/Kodutoo3?action=download&upname=2018-HW3-demo-SSTF.png)
![](https://courses.cs.ut.ee/2019/os/fall/Main/Kodutoo3?action=download&upname=2018-HW3-demo-SCAN.png)
![](https://courses.cs.ut.ee/2019/os/fall/Main/Kodutoo3?action=download&upname=2018-HW3-demo-LOOK2.png)
Sellele ülesandele ei saa enam lahendusi esitada.