Im folgenden Beispiel gibt es sechs Prozesse mit den Namen P1, P2, P3, P4, P5 und P6. Ihre Ankunftszeit und Burst-Zeit sind unten in der Tabelle angegeben. Das Zeitquantum des Systems beträgt 4 Einheiten.
| Prozess ID | Ankunftszeit | Burst-Zeit |
|---|---|---|
| 1 | 0 | 5 |
| 2 | 1 | 6 |
| 3 | 2 | 3 |
| 4 | 3 | 1 |
| 5 | 4 | 5 |
| 6 | 6 | 4 |
Gemäß dem Algorithmus müssen wir die Bereitschaftswarteschlange und das Gantt-Diagramm pflegen. Die Struktur beider Datenstrukturen wird nach jeder Planung geändert.
Bereit-Warteschlange:
Zunächst trifft zum Zeitpunkt 0 der Prozess P1 ein, der für die Zeitscheibe 4 Einheiten geplant wird. Daher gibt es in der Bereitschaftswarteschlange nur einen Prozess P1, der mit einer CPU-Burstzeit von 5 Einheiten beginnt.
| P1 |
| 5 |
Gantt-Diagramm
Der P1 wird zunächst für 4 Einheiten ausgeführt.
Websites wie bedpage
Bereit-Warteschlange
Während die Ausführung von P1 erfolgt, stehen vier weitere Prozesse P2, P3, P4 und P5 in der Bereitschaftswarteschlange. P1 ist noch nicht abgeschlossen, es benötigt noch eine Zeiteinheit und wird daher ebenfalls wieder zur Bereitschaftswarteschlange hinzugefügt.
| P2 | P3 | P4 | P5 | P1 |
| 6 | 3 | 1 | 5 | 1 |
Gantt-Diagramm
Nach P1 wird P2 für 4 Zeiteinheiten ausgeführt, was im Gantt-Diagramm angezeigt wird.
Bereit-Warteschlange
Während der Ausführung von P2 gelangt ein weiterer Prozess P6 in die Bereitschaftswarteschlange. Da P2 noch nicht abgeschlossen ist, wird P2 mit der verbleibenden Burst-Zeit von 2 Einheiten ebenfalls wieder zur Bereitschaftswarteschlange hinzugefügt.
| P3 | P4 | P5 | P1 | P6 | P2 |
| 3 | 1 | 5 | 1 | 4 | 2 |
Gantt-Diagramm
Nach P1 und P2 wird P3 drei Zeiteinheiten lang ausgeführt, da seine CPU-Burst-Zeit nur 3 Sekunden beträgt.
Bereit-Warteschlange
Da P3 abgeschlossen ist, wird es beendet und nicht zur Bereitschaftswarteschlange hinzugefügt. Der nächste Prozess, der ausgeführt wird, ist P4.
| P4 | P5 | P1 | P6 | P2 |
| 1 | 5 | 1 | 4 | 2 |
Gantt-Diagramm
Danach werden P1, P2 und P3, P4 ausgeführt. Seine Burst-Zeit beträgt nur 1 Einheit, was kleiner ist als das Zeitquantum, daher wird es abgeschlossen sein.
Bereit-Warteschlange
Der nächste Prozess in der Bereitschaftswarteschlange ist P5 mit 5 Burst-Zeiteinheiten. Da P4 abgeschlossen ist, wird es nicht wieder zur Warteschlange hinzugefügt.
| P5 | P1 | P6 | P2 |
| 5 | 1 | 4 | 2 |
Gantt-Diagramm
P5 wird für die gesamte Zeitscheibe ausgeführt, da es 5 Einheiten Burst-Zeit erfordert, was länger ist als die Zeitscheibe.
Bereit-Warteschlange
P5 ist noch nicht abgeschlossen; Es wird mit der verbleibenden Burst-Zeit von 1 Einheit wieder zur Warteschlange hinzugefügt.
| P1 | P6 | P2 | P5 |
| 1 | 4 | 2 | 1 |
Gantt-Diagramm
Der Prozess P1 erhält die nächste Runde, um seine Ausführung abzuschließen. Da es nur 1 Burst-Zeiteinheit erfordert, wird es abgeschlossen sein.
Bereit-Warteschlange
P1 ist abgeschlossen und wird nicht wieder zur Bereitschaftswarteschlange hinzugefügt. Der nächste Prozess P6 benötigt nur 4 Einheiten Burst-Zeit und wird als nächstes ausgeführt.
| P6 | P2 | P5 |
| 4 | 2 | 1 |
Gantt-Diagramm
P6 wird bis zum Abschluss 4 Zeiteinheiten lang ausgeführt.
Bereit-Warteschlange
Da P6 abgeschlossen ist, wird es nicht erneut zur Warteschlange hinzugefügt. In der Bereitschaftswarteschlange sind nur zwei Prozesse vorhanden. Der nächste Prozess P2 benötigt nur 2 Zeiteinheiten.
| P2 | P5 |
| 2 | 1 |
Gantt-Diagramm
P2 wird erneut ausgeführt, da es nur 2 Zeiteinheiten benötigt und somit abgeschlossen ist.
Bereit-Warteschlange
Jetzt ist der einzige verfügbare Prozess in der Warteschlange P5, der 1 Einheit Burst-Zeit benötigt. Da die Zeitscheibe aus 4 Einheiten besteht, wird sie im nächsten Burst abgeschlossen.
| P5 |
| 1 |
Gantt-Diagramm
P5 wird bis zur Fertigstellung ausgeführt.
math.pow Java
Die Fertigstellungszeit, Bearbeitungszeit und Wartezeit werden wie in der folgenden Tabelle dargestellt berechnet.
Wie wir wissen,
Turn Around Time = Completion Time - Arrival Time Waiting Time = Turn Around Time - Burst Time
| Prozess ID | Ankunftszeit | Burst-Zeit | Vervollständigungszeit | Seitenwechsel | Wartezeit |
|---|---|---|---|---|---|
| 1 | 0 | 5 | 17 | 17 | 12 |
| 2 | 1 | 6 | 23 | 22 | 16 |
| 3 | 2 | 3 | elf | 9 | 6 |
| 4 | 3 | 1 | 12 | 9 | 8 |
| 5 | 4 | 5 | 24 | zwanzig | fünfzehn |
| 6 | 6 | 4 | einundzwanzig | fünfzehn | elf |
Durchschnittliche Wartezeit = (12+16+6+8+15+11)/6 = 76/6 Einheiten