OS algoritmų simuliatorius yra mokomoji programa, leidžianti imituoti algoritmus, kurie priverčia operacinę sistemą (OS) veikti.
Kaip žinote, pagrindinis OS tikslas yra valdyti 4 išteklius:
- Centrinis procesorius.
- Atmintis.
- Įvesties / išvesties (įvesties / išvesties) sistema.
- Failų sistema.
Kiekvienoje OS yra keli algoritmai, kurie suteikia aukščiau nurodytas funkcijas. Pavyzdžiui:
- CPU planavimo algoritmas pasirenka, kuris procesas turėtų priimti procesorių kiekvieną akimirką.
- Kitas algoritmas yra atsakingas už tai, kad nebūtų padaryta aklavietė, kai procesai paskirsto išteklius.
- Atminties valdymo algoritmas dalija atmintį dalimis kiekvienam procesui, o kitas nusprendžia, kurios dalys turėtų būti keičiamos, o kurios liktų RAM. Paskyrimas gali būti gretimas arba ne. Pastaruoju atveju turėsime modernesnius mechanizmus, tokius kaip puslapių ieškojimas ar segmentavimas. Tada puslapio pakeitimo algoritmas nuspręs, kurie puslapiai gali likti atmintyje, o kurie ne.
- Kitas algoritmas yra atsakingas už tai, kad būtų atkreiptas dėmesys į visus pertraukimus, kuriuos aparatinė įranga gali sukelti įvesties / išvesties sistemoje.
- Ir taip toliau.
Norint giliai suprasti OS, reikia žinoti, kaip veikia šie algoritmai ir kodėl kai kurie, atrodytų pagrįsti, būdai buvo atmesti gerai žinomose operacinėse sistemose, tokiose kaip „Windows“ ar „Linux“. Šios programos tikslas yra pateikti paaiškinimus apie skirtingus požiūrius į kiekvieną problemą ir iliustruoti, kaip kiekvienas algoritmas veikia imituodamas. Tuo tikslu šioje programoje yra keletas pavyzdžių, tačiau ji taip pat leidžia jums pateikti savo duomenų rinkinius ir patikrinti, kaip kiekvienas algoritmas jiems veiktų. Taip pat svarbu pasakyti, kad daugeliu atvejų šioje programoje yra ne moderniausi algoritmai, o supaprastinimai, kuriuos mes manome geriau mokymosi procese.
Funkcijos:
- Keletas prevencinių ir neprognozuojamų procesų planavimo algoritmų:
* Pirmiausia ateikite pirmas
* Pirmiausia trumpiausias darbas
* Trumpiausias likęs laikas pirmiausia
* Prioritetinis (neprivalantis)
* Prioritetinis (prevencinis)
* Apskritasis Robinas
- aklavietės algoritmai:
* Aklavietės išvengimas (bankininko algoritmas).
- gretutinis atminties paskirstymas * Pirmiausia tinka
* Geriausiai tinkantis
* Blogiausiai tinka
- Puslapio pakeitimo algoritmai:
* Optimalus puslapio pakeitimas
* Pirmas vidun, pirmas laukan
* Mažiausiai neseniai naudotas
* „First-in-First-Out“ su antruoju šansu
* Nedažnai naudojamas
* Senėjimas
- Kiekvienam algoritmui:
* Tai leidžia kurti pasirinktinius modeliavimo duomenų rinkinius.
* Tai apima bandymo režimą, siekiant patikrinti jūsų supratimą.