OS Scheduler Visualizer

Visualisierung von Prozess-Scheduling-Algorithmen im Betriebssystem

OS Scheduler Visualizer

Visualisieren Sie verschiedene Prozess-Scheduling-Algorithmen und vergleichen Sie deren Effizienz

1. Prozesse konfigurieren

Prozess Ankunftszeit CPU-Burst Priorität
P1
P2
P3
P4

2. Ergebnisse

Gantt-Chart

Statistiken

Durchschn. Wartezeit
0.0
Durchschn. Turnaround
0.0
Durchsatz
0.0

Prozess-Statistiken

Prozess Ankunft Burst Start Ende Turnaround Wartezeit

3. Algorithmus-Erklärung

SJF (Shortest Job First)

Der SJF-Algorithmus wählt den Prozess mit der kürzesten CPU-Burst-Zeit aus. Er ist nicht präemptiv, d.h. ein laufender Prozess wird nicht unterbrochen. SJF minimiert die durchschnittliche Wartezeit, kann aber zu Starvation führen (lange Prozesse werden nie ausgeführt).

4. Beispiele

FCFS Beispiel
SJF Beispiel
Round Robin
Priority

Über Prozess-Scheduling

Das Scheduling ist eine der wichtigsten Aufgaben eines Betriebssystems. Es entscheidet, welcher Prozess als nächstes CPU-Zeit bekommt.

Wartezeit

Zeit, die ein Prozess in der Ready-Queue verbringt, bevor er CPU-Zeit erhält.

Wartezeit = Startzeit - Ankunftszeit

Turnaround-Zeit

Gesamtzeit von der Ankunft bis zur Fertigstellung.

Turnaround = Endzeit - Ankunftszeit

FCFS SJF Round Robin Priority