OS Algorithm Simulator

OS Algorithm Simulator è un'applicazione educativa che consente di simulare gli algoritmi che fanno funzionare un sistema operativo (OS).

Come forse saprai, l'obiettivo principale di un sistema operativo è gestire 4 risorse:

- La CPU.

- La memoria.

- Il sistema di input / output (I / O).

- Il file system.

Ogni sistema operativo contiene diversi algoritmi che forniscono le funzionalità di cui sopra. Per esempio:

- Un algoritmo di pianificazione della CPU sceglie quale processo dovrebbe prendere la CPU in ogni istante.

- Un altro algoritmo ha il compito di impedire che si verifichi un deadlock quando i processi allocano le risorse.

- Un algoritmo di gestione della memoria divide la memoria in porzioni per ogni processo e un altro decide quali porzioni devono essere scambiate e quali devono rimanere nella RAM. L'assegnazione può essere contigua o meno. In quest'ultimo caso avremo meccanismi più moderni come il paging o la segmentazione. Quindi, un algoritmo di sostituzione della pagina deciderà quali pagine possono rimanere in memoria e quali no.

- Un altro algoritmo si occupa di porre attenzione a tutte le interruzioni che l'hardware può produrre al sistema I / O.

- E così via.

Per comprendere a fondo un sistema operativo, è necessario sapere come funzionano questi algoritmi e perché alcuni approcci che sembrano ragionevoli sono stati scartati da noti sistemi operativi come Windows o Linux. L'obiettivo di questa applicazione è fornire spiegazioni sui diversi approcci a ciascun problema e illustrare il funzionamento di ciascun algoritmo mediante simulazioni. A tale scopo, questa app contiene alcuni esempi, ma consente anche di fornire i propri set di dati e controllare come si comporterebbe ogni algoritmo su di essi. È anche importante dire che nella maggior parte dei casi questa applicazione non contiene algoritmi all'avanguardia, ma semplificazioni che riteniamo migliori per il processo di apprendimento.

Caratteristiche:

- Diversi algoritmi di pianificazione dei processi preventivi e non preventivi:

* Primo arrivato, primo servito

* Primo lavoro più breve

* Primo tempo rimanente più breve

* Basato sulla priorità (non preventivo)

* Basato sulla priorità (preventivo)

* Round Robin

- Algoritmi di deadlock:

* Evitamento deadlock (algoritmo del banchiere).

- Allocazione di memoria contigua * Primo adattamento

* Il più adatto

* Peggiore vestibilità

- Algoritmi di sostituzione della pagina:

* Sostituzione ottimale della pagina

* Il primo che entra è il primo ad uscire

* Usato meno di recente

* First-In-First-Out con seconda possibilità

* Non utilizzato frequentemente

* Invecchiamento

- Per ogni algoritmo:

* Consente la creazione di set di dati personalizzati per la simulazione.

* Include una modalità di test per testare la tua comprensione.