OS Algorithm Simulator

Rafael López García

Informácie o aplikácii

OS Algorithm Simulator je vzdelávacia aplikácia, ktorá umožňuje simulovať algoritmy, vďaka ktorým operačný systém (OS) funguje.
Ako možno viete, hlavným cieľom OS je správa 4 zdrojov:
- CPU.
- Pamäť.
- Systém vstupu / výstupu (I / O).
- Systém súborov.
Každý OS obsahuje niekoľko algoritmov, ktoré poskytujú vyššie uvedené funkcie. Napríklad:
- Algoritmus plánovania CPU vyberá, ktorý proces by mal trvať CPU v každom okamihu.
- Iný algoritmus je zodpovedný za to, že nedovolí zablokovanie, keď procesy prideľujú zdroje.
- Algoritmus správy pamäte rozdeľuje pamäť na časti pre každý proces a ďalší rozhodne, ktoré časti by sa mali vymeniť a ktoré by mali zostať v RAM. Prideľovanie môže byť súvislé alebo nie. V druhom prípade budeme mať modernejšie mechanizmy, ako je stránkovanie alebo segmentácia. Potom algoritmus nahradenia stránky rozhodne, ktoré stránky môžu zostať v pamäti a ktoré nie.
- Iný algoritmus má na starosti venovanie pozornosti všetkým prerušeniam, ktoré môže hardvér spôsobiť I / O systému.
- A tak ďalej.
Ak chcete hlboko porozumieť operačnému systému, musíte vedieť, ako tieto algoritmy fungujú a prečo sa niektoré prístupy, ktoré sa zdajú byť rozumné, vyradili známe operačné systémy ako Windows alebo Linux. Cieľom tejto aplikácie je poskytnúť vysvetlenie rôznych prístupov ku každému problému a pomocou simulácií ilustrovať, ako jednotlivé algoritmy fungujú. Na tento účel obsahuje táto aplikácia niekoľko príkladov, ale tiež vám umožňuje poskytnúť vaše vlastné súbory údajov a skontrolovať, ako by na nich jednotlivé algoritmy fungovali. Je tiež dôležité povedať, že vo väčšine prípadov táto aplikácia neobsahuje najmodernejšie algoritmy, ale zjednodušenia, ktoré považujeme za lepšie pre proces učenia.
Vlastnosti:
- Niekoľko preventívnych a nepreventívnych algoritmov plánovania procesov:
* Kto skôr príde, bude skôr obslúžený
* Najkratšia práca
* Najkratší zostávajúci čas
* Prioritne založené (nepreventívne)
* Prioritne založené (preventívne)
* Round Robin
- Algoritmy zablokovania:
* Zabránenie uviaznutiu (bankový algoritmus).
- Algoritmy súvislého prideľovania pamäte <:
* Prvý fit
* Najlepšie fit
* Najhoršie fit
- Algoritmy výmeny stránok:
* Optimálna výmena stránky
* Prvý dnu prvý von
* Najmenej nedávno použité
* Prvý-prvý-prvý-von s druhou šancou
* Nie často sa používa
* Starnutie
- Pre každý algoritmus:
* Umožňuje vytváranie vlastných súborov údajov na simuláciu.
* Zahŕňa testovací režim, ktorý slúži na overenie vášho porozumenia.

Novinky

Added compatibility with Android 14 (Upside Down Cake).