OS-i algoritmide simulaator on haridusrakendus, mis võimaldab teil simuleerida algoritme, mis panevad operatsioonisüsteemi tööle.
Nagu te võib-olla teate, on operatsioonisüsteemi peamine eesmärk hallata nelja ressurssi:
- protsessor.
- Mälu.
- Sisend / väljund (I / O) süsteem.
- failisüsteem.
Iga operatsioonisüsteem sisaldab mitmeid algoritme, mis pakuvad ülaltoodud funktsioone. Näiteks:
- Protsessori ajastamise algoritm valib, milline protsess peaks protsessori võtma igal hetkel.
- Teine algoritm vastutab selle eest, et protsessides ressursse eraldataks ei lase ummikseisul juhtuda.
- Mäluhalduse algoritm jagab mälu osade kaupa iga protsessi jaoks ja teine otsustab, millised osad tuleks vahetada ja millised peaksid jääma RAM-i. Eraldamine võib olla külgnev või mitte. Viimasel juhul on meil kaasaegsemad mehhanismid nagu lehitsemine või segmentimine. Seejärel otsustab lehe asendamise algoritm, millised lehed võivad mällu jääda ja millised mitte.
- Teine algoritm vastutab kõigi katkestuste eest, mida riistvara võib sisend- / väljundsüsteemile tekitada.
- Ja nii edasi.
OS-i sügavaks mõistmiseks peab teadma, kuidas need algoritmid töötavad ja miks on tuntud operatsioonisüsteemid, näiteks Windows või Linux, mõned mõistlikena tunduvad lähenemisviisid kõrvale heitnud. Selle rakenduse eesmärk on anda simulatsioonide abil selgitusi iga probleemi erinevate lähenemisviiside kohta ja illustreerida iga algoritmi toimimist. Sel eesmärgil sisaldab see rakendus mõningaid näiteid, kuid võimaldab teil esitada ka oma andmekogumid ja kontrollida, kuidas iga algoritm nendega toimiks. Samuti on oluline öelda, et enamasti ei sisalda see rakendus tipptasemel algoritme, vaid lihtsustusi, mida peame õppeprotsessi jaoks paremaks.
Funktsioonid:
- mitu protsessi ennetavat ja ennetamatut planeerimise algoritmi:
* Esmalt teenida
* Kõigepealt lühim töö
* Esmalt lühim järelejäänud aeg
* Prioriteedipõhine (ennetav)
* Prioriteetsed (ennetavad)
* Ring Robin
- ummikus algoritmid:
* Ummiku vältimine (pankuri algoritm).
- pidev mälu jaotamine * Esimene sobivus
* Parim sobivus
* Halvim sobivus
- Lehe asendamise algoritmid:
* Optimaalne lehe asendamine
* Esimene-esimeses-väljas
* Kõige vähem kasutatud
* First-in-first-out teise võimalusega
* Ei kasutata sageli
* Vananemine
- Iga algoritmi jaoks:
* See võimaldab simulatsiooniks luua kohandatud andmekogumeid.
* See sisaldab testimisrežiimi, et oma arusaamist testida.
Värskendatud:
29. aug 2024