C-Programm zur Schleifenplanung

Wir erhalten die n Prozesse mit ihrer entsprechenden Burst-Zeit und Zeitquantität und die Aufgabe besteht darin, die durchschnittliche Wartezeit und die durchschnittliche Bearbeitungszeit zu ermitteln und das Ergebnis anzuzeigen.

Was ist Round Robin Scheduling?

Round Robin ist ein CPU-Planungsalgorithmus, der speziell für Time-Sharing-Systeme entwickelt wurde. Es ähnelt eher einem FCFS-Planungsalgorithmus mit einer Änderung, die bei Round-Robin-Prozessen durch eine Quantenzeitgröße begrenzt ist. Eine kleine Zeiteinheit wird als Zeitquantum oder Zeitscheibe bezeichnet. Zeitquanten können zwischen 10 und 100 Millisekunden liegen. Die CPU behandelt die Bereitschaftswarteschlange als kreisförmige Warteschlange zum Ausführen der Prozesse in einem bestimmten Zeitintervall. Es folgt einem präventiven Ansatz, da den Prozessen feste Zeit zugewiesen wird. Der einzige Nachteil ist der Mehraufwand für den Kontextwechsel.

Was müssen wir berechnen?

Abschlusszeit ist die Zeit, die der Prozess benötigt, um seine Ausführung abzuschließen Einreichung eines Prozesses und dessen Abschluss.

Bearbeitungszeit = Abschluss eines Prozesses – Einreichung eines ProzessesWartezeit ist die Differenz zwischen Bearbeitungszeit und Burst-Zeit

Waiting Time = Bearbeitungszeit – Burst-Zeit

Beispiel

Wir erhalten 3 Prozesse P1, P2 und P3 mit ihrer entsprechenden Burst-Zeit als 24, 3 und 3

3

P33Da das Zeitquantum 4 Millisekunden beträgt, erhält Prozess P1 die ersten 4 Millisekunden, benötigt aber weitere 20 Millisekunden, um seine Ausführung abzuschließen, aber die CPU wird es nach dem ersten Zeitquantum verhindern und Die CPU wird dem nächsten Prozess P2 zugewiesen. Wie in der Tabelle gezeigt, benötigt Prozess P2 nur 3 Millisekunden, um seine Ausführung abzuschließen, sodass der CPU nur ein Zeitquantum von 3 Millisekunden anstelle von 4 Millisekunden zugewiesen wird. Durchschnittliche Wartezeit = 17/3 = 5,66 Millisekunden

Mit dem Gantt-Diagramm wird die durchschnittliche Wartezeit wie angegeben berechnet unter –
Algorithmus

Das obige ist der detaillierte Inhalt vonC-Programm zur Schleifenplanung. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!