OS Algorithm Simulator

Rafael López García

O ovoj aplikaciji

OS Algorithm Simulator je obrazovna aplikacija koja vam omogućuje simulaciju algoritama koji čine da operativni sustav (OS) radi.
Kao što možda znate, glavni cilj OS-a je upravljanje 4 resursa:
- CPU.
- Memorija.
- Ulazno / izlazni (I / O) sustav.
- Sustav datoteka.
Svaki OS sadrži nekoliko algoritama koji pružaju gore navedene funkcionalnosti. Na primjer:
- Algoritam zakazivanja CPU-a bira koji će proces trebati uzeti CPU u svakom trenutku.
- Drugi algoritam zadužen je da ne dopusti zastoj kad procesi raspodjeljuju resurse.
- Algoritam upravljanja memorijom dijeli memoriju u dijelove za svaki proces, a drugi odlučuje koje dijelove treba zamijeniti, a koji ostati u RAM-u. Dodjela može biti susjedna ili ne. U potonjem slučaju imat ćemo modernije mehanizme poput straničenja ili segmentacije. Zatim će algoritam zamjene stranica odlučiti koje stranice mogu ostati u memoriji, a koje ne.
- Drugi algoritam zadužen je za obraćanje pažnje na sve prekide koje hardver može proizvesti na I / O sustavu.
- I tako dalje.
Da bi se OS duboko razumio, mora se znati kako ti algoritmi funkcioniraju i zašto su poznati pristupi poput Windows ili Linux odbacili neke pristupe koji se čine razumnima. Cilj je ove aplikacije pružiti objašnjenja o različitim pristupima svakom problemu i ilustrirati kako svaki algoritam funkcionira pomoću simulacija. U tu svrhu ova aplikacija sadrži nekoliko primjera, ali također vam omogućuje da navedete vlastite skupove podataka i provjerite kako bi svaki algoritam imao na njima izvedbu. Također je važno reći da u većini slučajeva ova aplikacija ne sadrži najsuvremenije algoritme, već pojednostavljenja koja smatramo boljima za proces učenja.
Značajke:
- Nekoliko preventivnih i nepreventivnih algoritama za planiranje procesa:
* Prvi dodje prvi je posluzen
* Najkraći posao prvo
* Prvo najkraće preostalo vrijeme
* Na temelju prioriteta (bez prevencije)
* Na temelju prioriteta (preventivno)
* Round Robin
- algoritmi mrtve točke:
* Izbjegavanje zastoja (bankarski algoritam).
- Neprekidno dodjeljivanje memorije * Prvo uklapanje
* Najbolje odgovara
* Najgore odgovara
- Algoritmi zamjene stranice:
* Optimalna zamjena stranice
* Prvi u prvom
* Najmanje nedavno korišteno
* Prvi u prvom izlazu s drugom šansom
* Nije često korišteno
* Starenje
- Za svaki algoritam:
* Omogućuje stvaranje prilagođenih skupova podataka za simulaciju.
* Uključuje testni način testiranja vašeg razumijevanja.

Što je novo

Added compatibility with Android 14 (Upside Down Cake).