Inhaltsverzeichnis:

Wie berechnet Round Robin die durchschnittliche Wartezeit?
Wie berechnet Round Robin die durchschnittliche Wartezeit?

Video: Wie berechnet Round Robin die durchschnittliche Wartezeit?

Video: Wie berechnet Round Robin die durchschnittliche Wartezeit?
Video: Round Robin Scheduling Deutsch | #Betriebssysteme 2024, November
Anonim

Du kann Wartezeit berechnen indem du ein Gantt-Diagramm so zeichnest Wartezeit des i-ten Prozesses ist gleich Completion Zeit - (Ankunft Zeit + Burst Zeit ). Der letzte Start von P1 Zeit ist 24 (wenn P1 für 3.. läuft Zeit im Gannt-Diagramm) P1 vorgezogen 2 mal in seiner Lebensdauer Quantum = 4, Ankunft = 0.

Die Frage ist auch, wie berechnet man die durchschnittliche Wartezeit?

  1. Die durchschnittliche Wartezeit beträgt (3 + 16 + 9 + 0) / 4 = 7,0 ms.
  2. SJF ist insofern optimal, als es die minimale durchschnittliche Wartezeit für einen bestimmten Satz von Prozessen angibt.
  3. Für die langfristige (Auftrags-)Einplanung in einem Batch-System könnte die Länge der Prozesszeit von einem Benutzer vorgegeben werden.
  4. Ein Ansatz besteht darin, eine Annäherung an die SJF-Planung zu versuchen.

Wie berechnen Sie die Wartezeit und die Bearbeitungszeit? Im Betriebssystem verschiedene mal im Zusammenhang mit Prozess sind- Ankunft Zeit , Wartezeit , Reaktionszeit , Platzen Zeit , Abschluss Zeit , Seitenwechsel . Seitenwechsel = Wartezeit + Burst Zeit.

Wie berechnet man vor diesem Hintergrund die durchschnittliche Durchlaufzeit bei der Round-Robin-Planung?

  1. Durchschnittliche Bearbeitungszeit = (27 + 23 + 30 + 29 + 4 + 15) / 6 = 128 / 6 = 21,33 Einheiten.
  2. Durchschnittliche Wartezeit = (22 + 17 + 23 + 20 + 2 + 12) / 6 = 96 / 6 = 16 Einheiten.

Wie berechnet FCFS die durchschnittliche Wartezeit?

Berechnung der durchschnittlichen Wartezeit

  1. Daher beträgt die Wartezeit für P1 0.
  2. P1 benötigt 21 ms zum Abschluss, daher beträgt die Wartezeit für P2 21 ms.
  3. In ähnlicher Weise ist die Wartezeit für den Prozess P3 die Ausführungszeit von P1 + die Ausführungszeit für P2, die (21 + 3) ms = 24 ms beträgt.

Empfohlen: