Kürzester Job als nächstes

Der kürzeste Job als nächstes hingerichtet wird

Kürzester Job als nächstes (Sjn), auch bekannt als kürzester Job zuerst (Sjf) oder Kürzester Prozess als nächstes (Spn), ist ein Planungsrichtlinie Das wählt für die Ausführung das Warten aus Prozess mit der kleinsten Ausführungszeit.[1] Sjn ist ein nichtPräventiv Algorithmus. Kürzeste verbleibende Zeit ist eine präventive Variante von SJN.

Der kürzeste Job als nächstes ist aufgrund seiner Einfachheit vorteilhaft und weil er die durchschnittliche Zeit minimiert, muss jeder Prozess warten, bis seine Ausführung abgeschlossen ist. Es hat jedoch das Potenzial für Prozesshunger Für Prozesse, die eine lange Zeit erfordern, wenn kurze Prozesse kontinuierlich hinzugefügt werden. Das höchste Reaktionsverhältnis als nächstes ist ähnlich, bietet aber eine Lösung für dieses Problem mit einer Technik genannt Altern.[2]

Ein weiterer Nachteil der nächsten Verwendung von kürzester Arbeiten besteht darin, dass die Gesamtausführungszeit eines Jobs vor der Ausführung bekannt sein muss. Obwohl es unmöglich ist, die Ausführungszeit perfekt vorherzusagen, können verschiedene Methoden verwendet werden, um sie zu schätzen, z. B. einen gewichteten Durchschnitt früherer Ausführungszeiten.[3] Multilevel Feedback -Warteschlange kann auch verwendet werden, um SJN zu approximieren, ohne dass die Gesamtausführungszeit Oracle erforderlich ist.[1]

Der kürzeste Job als nächstes kann effektiv mit interaktiven Prozessen verwendet werden, die im Allgemeinen einem Muster des Wechsels zwischen dem Warten auf einen Befehl und der Ausführung folgen. Wenn die Ausführung eines Prozesses als separater "Job" angesehen wird, kann das frühere Verhalten angeben, welcher Prozess als nächstes ausgeführt werden soll, basierend auf einer Schätzung seiner Laufzeit.

Kürzester Job als nächstes wird in speziellen Umgebungen verwendet, in denen genaue Schätzungen der Laufzeit verfügbar sind.

Zuerst kürzester Arbeit

Zuerst kürzester Arbeit (WSJF) ist eine Modifikation des in verwendeten Konzepts in agile Entwicklung wo Jobs mit dem gewichtet werden Kosten der Verzögerung Damit die höchsten Bewertungen früher erledigt werden.[4]

Wertschubrate (VFR) ist ein alternativer, intuitiverer Name, der WSJF gegeben wird, der ausdrückt Kosten der Verzögerung und Dauer mit unitlosen relativen "Punkten" eher als tatsächliche Zeit- oder Geldeinheiten.[5]

Siehe auch

Verweise

  1. ^ a b Arpaci-Dusseau, Remzi H.; Arpaci-Dusseau, Andrea C. (2014), Betriebssysteme: Drei einfache Stücke [Kapitelplanungseinführung] (PDF), Arpaci-Dusseau-Bücher
  2. ^ Tanenbaum, A. S. (2008). Modern Operating Systems (3. Aufl.). Pearson Education, Inc. p. 156. ISBN 0-13-600663-9.
  3. ^ Silberschatz, a.; Galvin, P.B.; Gagne, G. (2005). Betriebssystemkonzepte (7. Aufl.). Wiley. p. 161. ISBN 0-471-69466-5.
  4. ^ Reinertsen, Donald (2008). Prinzipien des Produktentwicklungsfluss. Celeritas Publishing. p. 193. ISBN 978-1-935401-00-1.
  5. ^ Knek, Doug. ""Wertschubrate": Ein besserer Name für eine große Maßnahme ". Abgerufen 8. April, 2016.

Externe Links