OS Algorithm Simulator je izobraževalna aplikacija, ki vam omogoča simulacijo algoritmov, zaradi katerih deluje operacijski sistem (OS).
Kot morda že veste, je glavni cilj OS upravljanje s 4 viri:
- CPU.
- Spomin.
- Vhodno / izhodni (I / O) sistem.
- Datotečni sistem.
Vsak OS vsebuje več algoritmov, ki zagotavljajo zgoraj navedene funkcionalnosti. Na primer:
- Algoritem za razporejanje CPU-ja izbere, kateri proces naj v vsakem trenutku zavzame CPU.
- Drugi algoritem je zadolžen za to, da se procesi ne dodelijo, ko procesi dodelijo sredstva.
- Algoritem za upravljanje pomnilnika deli pomnilnik na dele za vsak postopek, drugi pa odloča, katere dele je treba zamenjati in katere naj ostanejo v RAM-u. Dodelitev je lahko sosednja ali ne. V slednjem primeru bomo imeli sodobnejše mehanizme, kot sta iskanje po straneh ali segmentacija. Nato bo algoritem za zamenjavo strani odločil, katere strani lahko ostanejo v pomnilniku in katere ne.
- Še en algoritem je zadolžen, da je pozoren na vse prekinitve, ki jih strojna oprema lahko povzroči na V / I sistemu.
- In tako naprej.
Da bi globoko razumeli OS, moramo vedeti, kako ti algoritmi delujejo in zakaj so nekateri znani operacijski sistemi, kot sta Windows ali Linux, zavrgli nekatere pristope. Cilj te aplikacije je s simulacijami razložiti različne pristope k posameznemu problemu in ponazoriti delovanje algoritma. V ta namen ta aplikacija vsebuje nekaj primerov, omogoča pa vam tudi, da zagotovite lastne nabore podatkov in preverite, kako bi se na njih obnesel vsak algoritem. Pomembno je tudi povedati, da ta aplikacija v večini primerov ne vsebuje najsodobnejših algoritmov, temveč poenostavitve, ki se nam zdijo boljše za učni proces.
Lastnosti:
- Več algoritmov za načrtovanje postopkov za preprečevanje in preprečevanje:
* Kdor prvi pride, prvi melje
* Najkrajša zaposlitev najprej
* Najkrajši preostali čas
* Na podlagi prednostnih nalog (brez prednosti)
* Na podlagi prednostnih nalog (prednostno)
* Round Robin
- algoritmi mrtve točke:
* Izogibanje zastoju (bančni algoritem).
- Neprekinjeno dodeljevanje pomnilnika * Prvo prileganje
* Najbolj ustrezajo
* Najslabše se prilega
- algoritmi za zamenjavo strani:
* Optimalna zamenjava strani
* Prvi v prvem
* Najmanj nedavno uporabljeno
* Prvi v prvem izhod z drugo priložnost
* Ni pogosto uporabljeno
* Staranje
- Za vsak algoritem:
* Omogoča ustvarjanje nabora podatkov po meri za simulacijo.
* Vključuje preskusni način za preizkus vašega razumevanja.
Posodobljeno dne
29. avg. 2024