CPU Process Scheduling Solver

Prozessplanungsprogramm

Diese Konsolenanwendung basiert auf First-Com-, First-Serve (FCFS), kürzestem Job First (SJF) und SRTF (kürzester Zeit zuerst) Planungsalgorithmen. Derzeit ist es in der Entwicklung, um mehr Algorithmen einzubeziehen, und eine Gantt -Diagramm -Funktion muss noch implementiert werden.

FCFS -Algorithmus

Die Kernlogik des FCFS -Algorithmus ist unkompliziert. Der erste Prozess hat immer eine Wartezeit von 0. Die Wartezeit eines Prozesses wird basierend auf der Burst -Zeit des vorherigen Prozesses und der Wartezeit des vorherigen Prozesses berechnet. Die Ausführungsreihenfolge folgt der Reihenfolge der Ankunft.

SJF -Algorithmus

Der SJF-Algorithmus basiert auf einer Zustandsbasis, während eingehende Prozesse sortiert werden, während andere Prozesse noch ausgeführt werden. Es stellt sicher, dass die Burst -Zeit eines Prozesses Null wird, was auf die Fertigstellung hinweist, bevor er zum nächsten Prozess übergeht. Der Algorithmus priorisiert kürzere Burst -Zeiten und zielt darauf ab, die Wartezeiten zu minimieren.

SRTF -Algorithmus

Der SRTF -Algorithmus ist eine präventive Version des SJF -Algorithmus. Es wählt den Prozess mit der kürzesten verbleibenden Zeit für die Ausführung aus. Wenn ein neuer Prozess mit einer kürzeren Burst -Zeit als der aktuell ausführende Prozess eingeht, wird der SRTF -Algorithmus den aktuellen Prozess vorbeugen und auf den neuen, kürzeren Prozess wechseln.

Objektorientiertes Design

Das Programm wurde mit einem objektorientierten Ansatz entwickelt, um die Wiederverwendbarkeit und Einfachheit zu verbessern. Die Schlüsselklassen umfassen:

1. Process :

   • Repräsentiert einen einzelnen Prozess mit Eigenschaften wie Ankunftszeit, Ausbruchszeit, Wartezeit und Turnaround -Zeit.
   • Enthält eine statische AvgWTTAT -Methode zur Berechnung und Anzeige der durchschnittlichen Wartezeit und der Turnaround -Zeit für eine Reihe von Prozessen.

2. Planungsalgorithmusklassen:

   • Jeder Planungsalgorithmus (FCFS, SJF, SRTF) hat eine eigene Klasse mit einer statischen Schedule .
   • Diese Methoden nehmen eine Reihe von Process an, wenden den jeweiligen Planungsalgorithmus an und aktualisieren die Warte- und Turnaround -Zeiten für jeden Prozess.

Verwendungsanweisungen

Um das Prozessplanungsprogramm zu verwenden:

1. Klonen Sie das Repository aus dem bereitgestellten GitHub -Link.
2. Öffnen Sie die Lösungsdatei in Ihrem Visual Studio.
3. Erstellen Sie die Lösung, um sicherzustellen, dass alle Abhängigkeiten gelöst werden.
4. Führen Sie das Programm aus und befolgen Sie die Anweisungen auf dem Bildschirm, um Prozessdetails einzugeben, und wählen Sie den gewünschten Planungsalgorithmus aus.
5. Das Programm zeigt die Ergebnisse an, einschließlich der Wartezeiten und Ausführungsreihenfolge für jeden Prozess.

Fühlen Sie sich frei, den Code zu erkunden, ihn zu ändern und zusätzliche Planungsalgorithmen oder -funktionen gemäß Ihren Anforderungen zu implementieren.