CPU Scheduler -Download - CPU Scheduler -Quellcode herunterladen

CPU Scheduler

Anderer Quellcode

1.0.0

Herunterladen

CPU-Scheduler

Simulation der Planungsalgorithmen des Betriebssystems für Prozesse z. B. Prioritätsplanung, mehrstufige Planung, ...

@Asck-Team

Erste Schritte

Dieses hier entlarvte Repository ist eigentlich ein Universitätsprojekt des operating system

Und mit Java -Sprache implementiert.

Dokumentation

Die Hierarchieanzeige der Klassen wird hier demonstriert:

---- Cpuscheduler

----------- |

----------- src

------------------ |

------------------ Prozess // Daten der einzelnen Prozess, z. B. Startzeit, Burst-Zeit, ...

------------------ CPU // CPU zum Simulieren des Zeitplans

------------------ Scheduler // abstrakte Klasse für primitive Methoden und Felder

------------------ SCH_FCFS // Zuerst erster Serve Scheduler kommen

------------------ SCH_SJF // kürzester Job First Scheduler (kann präventiv sein)

-----

------------------ SCH_RR // Round Robin Scheduler

------------------ SCH_LOTtery // Lotterie Scheduler

------------------ Sch_multilevel // Multi-Level-Scheduler (kann präventiv sein)

------------------ FxmldocumentController // Controller für die Haupt-GUI

------------------ SimulationController // Controller für Simulations-GUI

----/

Prozess: Entweder ein Prozess wird ausgeführt oder wartet, dass diese beiden Zustände behandelt werden.
- Ausführung (Double Timenow): Verbrennen Sie die Burst -Zeit und überprüfen Sie, ob der Prozess angekommen oder abgeschlossen ist.
- Warten (Double Timeenow): Hinzufügen zur Wartezeit hinzufügen
CPU:
- Zunächst werden alle Prozesse initialisiert und zu allen Procroc- und Procqueue ArrayList hinzugefügt
- dann in simulate () cpu überprüft, ob ein Vorgang bei einem Ankommen oder nicht zu ReadyQueue hinzugefügt wird
- Dann hängen Sie vom nächsten Verfahren für Scheduler ab.
- Dann aktualisieren die CPU seine Procqueue und ReadyQueue, um fertige Prozesse zu entfernen
- Speichern Sie schließlich die CPU den Bericht für die Simulations -GUI und setzen Sie alle Scheduler -Daten zurück
Scheduler:
- Hängen Sie von der Scheduler -Methode zurück, die den nächsten Prozess zurückgibt, um die CPU zu erhalten
- SCH_FCFS: Prioritätswarteschlange zur Ankunftszeit
- SCH_SJF: Prioritätswarteschlange zur Burst -Zeit Wenn Präventiv wahr ist
- Sch_priority: Prioritätswarteschlange zur Priorität Wenn Präventiv wahr ist
- SCH_RR: Prioritätswarteschlange zur Ankunftszeit und eine zusätzliche RR -Liste für das Umschalten zwischen angekommenen Prozessen im Quantenzeitintervall
- Sch_lottery: Zufällige Liste von Prozessen
- SCH_MULTILEVEL: Liste der Scheduler-Ebenen Rückgabe Der nächste Prozess hängt von der Scheduler-Methode der ersten nicht leeren Ebene ab, wenn Präventiv wahr ist. Überprüfen Sie immer zuerst nach nicht leeren Ebenen.

Notizen

Beachten Sie, dass die Simulationszeiteinheit 0,1 beträgt.

Beachten Sie, dass die Reihenfolge jeder Zeile die Reihenfolge der Prozessankunft festlegt

Beachten Sie, dass das Eingabeformat für jede Zeile so ist (Burst -Zeit, Verzögerungszeit, Priorität, Ebene)

Burst -Zeit: Die Dauer, für die ein Prozess die Kontrolle über die CPU erhält.
Verzögerungszeit: Die Dauer, für die ein Prozess nach dem vorherigen Vorgang zum Beispiel vorliegt: Die erste Prozessverzögerungszeit ist 1, sodass er zum Zeitpunkt 1 und zum zweiten Prozessverzögerungszeit 3 ankommt, sodass er zum Zeitpunkt 4 eintrifft.
Priorität: Priorität eines Prozess
Stufe: Ebene eines Prozesses (für Multi -Level -Scheduler, aber es kann nicht aus der Eingabe weggelassen werden)

Beachten Sie, dass die minimale Dauer des Kontextschalters in dieser Simulation 0,4 beträgt

Beachten Sie, dass die minimale Quantendauer für den Round Robbin Scheduler in dieser Simulation 0,2 beträgt, da die Zeiteinheit 0,1 beträgt und das Quantum nicht weniger als die Zeiteinheit sein kann