Least Laxity First - LinkFang.de





Least Laxity First


Least Laxity First oder auch Planen nach Spielraum genannt, ist ein speziell für Multiprozessor-Rechner geeignetes Scheduling-Verfahren. Es geht allerdings von der vereinfachten Voraussetzung aus, dass jeder Prozess auf jedem verfügbaren Prozessor die gleiche Ausführungszeit besitzt und einzelne Prozesse nicht an einen bestimmten Prozessor gebunden sind, obwohl dies speziell bei eingebetteten Systemen der Fall ist.

Verfahren

Der Prozess-Scheduler wählt in diesem Verfahren diejenigen Prozesse zuerst, die den geringsten Spielraum haben. Unter dem Spielraum eines Prozesses versteht man die zeitliche Differenz zwischen der Zeitschranke bis zu dem Zeitpunkt, an dem der Prozess vollständig ausgeführt sein muss, abzüglich der Bereitzeit des Prozesses und der Ausführungszeit.

Formel: [math]l_j=d_j-r_j-p_j[/math]

[math]l_j[/math]: Laxity des Tasks j (Spielraum)
[math]d_j[/math]: Deadline des Tasks j (spätester Fertigstellungstermin)
[math]r_j[/math]: Release Time des Tasks j (Bereitzeit)
[math]p_j[/math]: Processing Time des Tasks j (Ausführungszeit)

Dieses Scheduling-Verfahren versucht also jeden Prozess so spät wie möglich auszuführen.

Eignung

Dieses Verfahren ist optimal für unterbrechbare Prozesse.

Es ist am besten geeignet für Systeme mit vielen aperiodischen Tasks.

Nachteile

Dieses Verfahren hat einen hohen Rechenaufwand zur Folge. Des Weiteren werden unter Umständen viele Taskwechsel notwendig.


Kategorien: Betriebssystemtheorie

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Least Laxity First (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.