Sqrt_OS

Os ^ 1/2

Um

Ein CPU -Scheduler ermittelt eine Bestellung für die Ausführung seiner geplanten Prozesse. Es entscheidet, welcher Prozess gemäß einer bestimmten Datenstruktur ausgeführt wird, die die Prozesse im System und ihres Status verfolgt.

Ein Prozess hat nach der Erstellung einen der drei Staaten: Laufen, bereit, blockiert (E/A durchführen, andere Ressourcen als CPU verwenden oder auf nicht verfügbare Ressourcen warten).

Systembeschreibung

Betrachten Sie einen Computer mit 1-CPU und Speicher mit fester Größe (1024 ==> kann geändert werden). Unser Scheduler hat die komplementären Komponenten implementiert, wie sie in den folgenden Diagrammen skizziert sind.

? NOTIZ:

Wir unterstützen die folgenden Planungsalgorithmen:

1. HPF (höchste Priorität zuerst)
2. STRN (kürzeste Zeit bleibt als nächstes)
3. RR (Round Robin)

Verwendete Datenstrukturen

Algo/Teil	Ds
Prozesse WTA	Verlinkte Liste
HPF - SRTN	Prioritätswarteschlange
RR - Warteliste	Warteschlange
Kumpel	Binärbaum

Algorithmusfluss

• Algo Erklärung:

  1. Erhalten und verarbeiten Sie alle Prozesse, die in der aktuellen Sekunde erhältlich sind. 1. Im freien Speicherplatz: Zuweisen Sie Platz dafür und drücken Sie ihn in die Ready -Warteschlange.

  2. Überprüfen Sie den Laufprozess, wenn es beendet ist oder nicht. 1. TRUE: KOSTENLOS Sein zugewiesener Speicherplatz und die Warteliste 2. Falsch: Pass (setzen Sie den Codefluss fort).

  3. Überprüfen Sie, ob die fertige Warteschlange nicht leer ist:

     • Richtig: Basierend auf dem Algo entscheiden wir, dass wir wechseln oder nicht

  4. Warten Sie bis zur nächsten Sekunde

Ergebnisse

1. HPF -Algorithmus

---

2. SRTN -Algorithmus

---

3. Rund -Robin -Algorithmus

Mitwirkende

Abdallah Hemdan

Adel Mohamed

Ahmed Sherif

Ahmed Mahboub

Lizenz

MIT -Lizenz