OS Algorithm Simulator

Rafael López García

Über diese App

OS Algorithm Simulator ist eine Lernanwendung, mit der Sie die Algorithmen simulieren können, mit denen ein Betriebssystem funktioniert.
Wie Sie vielleicht wissen, besteht das Hauptziel eines Betriebssystems darin, vier Ressourcen zu verwalten:
- Die CPU.
- Die Erinnerung.
- Das Ein- / Ausgabesystem (E / A).
- Das Dateisystem.
Jedes Betriebssystem enthält mehrere Algorithmen, die die oben genannten Funktionen bereitstellen. Zum Beispiel:
- Ein CPU-Planungsalgorithmus wählt aus, welcher Prozess die CPU in jedem Moment beanspruchen soll.
- Ein anderer Algorithmus ist dafür verantwortlich, dass kein Deadlock auftritt, wenn Prozesse Ressourcen zuweisen.
- Ein Speicherverwaltungsalgorithmus teilt den Speicher für jeden Prozess in Teile auf, und ein anderer entscheidet, welche Teile ausgetauscht werden sollen und welche im RAM verbleiben sollen. Die Zuordnung kann zusammenhängend sein oder nicht. Im letzteren Fall werden wir modernere Mechanismen wie Paging oder Segmentierung haben. Dann entscheidet ein Seitenersetzungsalgorithmus, welche Seiten im Speicher bleiben können und welche nicht.
- Ein anderer Algorithmus ist dafür verantwortlich, alle Unterbrechungen zu berücksichtigen, die die Hardware für das E / A-System erzeugen kann.
- Und so weiter.
Um ein Betriebssystem genau zu verstehen, muss man wissen, wie diese Algorithmen funktionieren und warum einige vernünftige Ansätze von bekannten Betriebssystemen wie Windows oder Linux verworfen wurden. Das Ziel dieser Anwendung ist es, Erklärungen zu verschiedenen Ansätzen für jedes Problem bereitzustellen und anhand von Simulationen zu veranschaulichen, wie jeder Algorithmus funktioniert. Zu diesem Zweck enthält diese App einige Beispiele, aber Sie können auch Ihre eigenen Datensätze bereitstellen und überprüfen, wie sich die einzelnen Algorithmen auf diese auswirken würden. Es ist auch wichtig zu sagen, dass diese Anwendung in den meisten Fällen nicht die neuesten Algorithmen enthält, sondern Vereinfachungen, die wir für den Lernprozess als besser erachten.
Eigenschaften:
- Mehrere präemptive und nicht präemptive Prozessplanungsalgorithmen:
* Wer zuerst kommt, mahlt zuerst
* Kürzester Job zuerst
* Kürzeste verbleibende Zeit zuerst
* Prioritätsbasiert (nicht präventiv)
* Prioritätsbasiert (präventiv)
* Round Robin
- Deadlock-Algorithmen:
* Deadlock-Vermeidung (Banker-Algorithmus).
- Kontinuierliche Speicherzuordnung * Erste Anpassung
* Beste Passform
* Schlechteste Passform
- Algorithmen zum Ersetzen von Seiten:
* Optimaler Seitenaustausch
* Als Erster rein, als erster raus
* Zuletzt benutzt
* First-In-First-Out mit zweiter Chance
* Nicht häufig verwendet
* Altern
- Für jeden Algorithmus:
* Es ermöglicht die Erstellung von benutzerdefinierten Datensätzen für die Simulation.
* Es enthält einen Testmodus, um Ihr Verständnis zu testen.

Neuerungen

Added compatibility with Android 14 (Upside Down Cake).