Terminplanung des gemeinsamen Antrags

Gemeinsamer Antrag (RR) ist einer der einfachsten Terminplanungsalgorithmen für Prozesse in einem Betriebssystem. Da der Begriff allgemein gebraucht wird, werden Zeitabschnitte jedem Prozess in gleichen Teilen und in der kreisförmigen Ordnung zugeteilt, alle Prozesse ohne Vorrang (auch bekannt als zyklischer Manager) behandelnd. Terminplanung des gemeinsamen Antrags ist einfach, leicht, und ohne Verhungern durchzuführen. Terminplanung des gemeinsamen Antrags kann auch auf andere Terminplanungsprobleme wie Datenpaket-Terminplanung in Computernetzen angewandt werden.

Der Name des Algorithmus kommt aus dem von anderen Feldern bekannten Grundsatz des gemeinsamen Antrags, wo jede Person einen gleichen Anteil von etwas der Reihe nach nimmt.

Prozess-Terminplanung

Um Prozesse ziemlich zu planen, verwendet ein Planer des gemeinsamen Antrags allgemein Time-Sharing, jedem Job einen Zeitschlitz oder Quant (seine Erlaubnis der Zentraleinheitszeit) gebend, und den Job unterbrechend, wenn es bis dahin nicht vollendet wird. Der Job wird nächstes Mal fortgesetzt, wenn ein Zeitschlitz diesem Prozess zugeteilt wird. Ohne Time-Sharing, oder wenn die Quanten hinsichtlich der Größen der Jobs groß waren, würde ein Prozess, der große Jobs erzeugt hat, über andere Prozesse bevorzugt.

Beispiel: Wenn der Zeitschlitz 100 Millisekunden ist, und job1 eine Gesamtzeit von 250 Millisekunden nimmt, um zu vollenden, wird der Planer des gemeinsamen Antrags den Job nach 100 Millisekunden aufheben und anderen Jobs ihre Zeit auf der Zentraleinheit geben. Sobald die anderen Jobs ihren gleichen Anteil (100 Millisekunden jeder) gehabt haben, wird job1 eine andere Zuteilung der Zentraleinheitszeit bekommen, und der Zyklus wird sich wiederholen. Dieser Prozess geht bis zu den Job-Schlüssen weiter und braucht keine Zeit mehr auf der Zentraleinheit.

  • Job1 = Gesamtzeit, um 250 Millisekunden (Quant 100 Millisekunden) zu vollenden.
  1. Die erste Zuteilung = 100 Millisekunden.
  2. Die zweite Zuteilung = 100 Millisekunden.
  3. Die dritte Zuteilung = 100 Millisekunden, aber job1 endet nach 50 Millisekunden selbst.
  4. Gesamtzentraleinheitszeit von job1 = 250 Millisekunden

Eine andere Annäherung soll alle Prozesse in eine gleiche Anzahl teilen, solche Quanten zeitlich festzulegen, dass die Quant-Größe zur Größe des Prozesses proportional ist. Folglich enden alle Prozesse zur gleichen Zeit.

Datenpaket-Terminplanung

In der Paket-Schaltung der besten Anstrengung und ander statistisch gleichzeitig zu senden, kann Terminplanung des gemeinsamen Antrags als eine Alternative verwendet werden, um das zuerst gediente Schlangestehen zuerst zu kommen.

Ein multiplexer, Schalter oder Router, der Terminplanung des gemeinsamen Antrags zur Verfügung stellt, haben eine getrennte Warteschlange für jeden Datenfluss, wo ein Datenfluss von seiner Quelle und Bestimmungsort-Adresse identifiziert werden kann. Der Algorithmus lässt jeden aktiven Datenfluss, der Datenpakete in der Warteschlange hat, um sich in überwechselnden Paketen auf einem geteilten Kanal in einer regelmäßig wiederholten Ordnung abzuwechseln. Die Terminplanung ist Arbeitskonservieren, bedeutend, dass, wenn ein Fluss außer Paketen ist, der folgende Datenfluss seinen Platz nehmen wird. Folglich versucht die Terminplanung, Verbindungsmittel zu hindern, unbenutzt zu gehen.

Terminplanung des gemeinsamen Antrags läuft auf max-minutige Schönheit hinaus, wenn die Datenpakete ebenso nach Größen geordnet werden, da der Datenfluss, der auf die längste Zeit gewartet hat, vordringlich behandelt wird planend. Es kann nicht wünschenswert sein, wenn sich die Größe der Datenpakete weit von einem Job bis einen anderen ändert. Ein Benutzer, der große Pakete erzeugt, würde über andere Benutzer bevorzugt. In diesem Fall würde das schöne Schlangestehen vorzuziehend sein.

Wenn versichert oder unterschieden wird die Qualität des Dienstes, und nicht nur Kommunikation der besten Anstrengung, Terminplanung des Defizit-Gemeinsamen Antrags (DRR), Terminplanung des belasteten gemeinsamen Antrags (WRR) angeboten, oder belastete schöne Schlangestehen (WFQ) kann betrachtet werden.

In Netzen des vielfachen Zugangs, wo mehrere Terminals mit einem geteilten physischen Medium verbunden werden, kann Terminplanung des gemeinsamen Antrags durch den Jeton vorübergehende Kanalzugriffsschemas wie Token-Ring, oder durch die Stimmabgabe oder Quellenbedenken von einer Hauptkontrollstation zur Verfügung gestellt werden.

In einem zentralisierten Radiopaket-Rundfunknetz, wo viele Stationen einen Frequenzkanal teilen, kann ein Terminplanungsalgorithmus in einer Hauptgrundstation Zeitschlitze für die beweglichen Stationen in einem gemeinsamen Antrag Mode vorbestellen und Schönheit zur Verfügung stellen. Jedoch, wenn Verbindungsanpassung verwendet wird, wird man eine viel längere Zeit brauchen, um eine bestimmte Datenmenge "teuren" Benutzern zu übersenden, als zu anderen, da sich die Kanalbedingungen unterscheiden. Es würde effizienter sein, mit der Übertragung zu warten, bis die Kanalbedingungen verbessert werden, oder mindestens Terminplanung weniger teuren Benutzern vordringlich zu behandeln. Terminplanung des gemeinsamen Antrags verwertet das nicht. Höherer Durchfluss und Systemspektrum-Leistungsfähigkeit können durch die kanalabhängige Terminplanung, zum Beispiel ein proportional schöner Algorithmus oder maximale Durchfluss-Terminplanung erreicht werden. Bemerken Sie, dass der Letztere durch unerwünschtes Terminplanungsverhungern charakterisiert wird.

Siehe auch

Gemeinsamer
  • Defizit-Antrag
  • Prozess, planend

Pulsdetonationsmotor / Aufklärungsflugzeug
Impressum & Datenschutz