Everyone

Rafael López García

Lollipop

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.

Un'applicazione educativa che simula gli algoritmi che fanno funzionare un sistema operativo.

OS Algorithm Simulator

Ultima versione di OS Algorithm Simulator

Altre versioni