Least Laxity First

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 der Prozess vollständig ausgeführt sein muss, abzüglich der Bereitzeit des Prozesses und der Ausführungszeit.

Formel: lj = djrjpj

lj: Laxity des Tasks j (Spielraum)
dj: Deadline des Tasks j (spätester Fertigstellungstermin)
rj: Release Time des Tasks j (Bereitzeit)
pj: 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.


Wikimedia Foundation.

Игры ⚽ Поможем сделать НИР

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Least slack time scheduling — Least Slack Time (LST) scheduling is a scheduling algorithm. It assigns priority based on the slack time of a process. Slack time is the amount of time left after a job if the job was started now. This algorithm is also known as Least Laxity… …   Wikipedia

  • LLF — 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 …   Deutsch Wikipedia

  • Prozessverwaltung — Ein Prozess Scheduler (Scheduler = Steuerprogramm) ist eine Arbitrationslogik, der die zeitliche Ausführung mehrerer Prozesse in Betriebssystemen regelt. Prozess Scheduler kann man grob in unterbrechende (preemptive) und nicht unterbrechende (non …   Deutsch Wikipedia

  • Schedule (Informatik) — Ein Prozess Scheduler (Scheduler = Steuerprogramm) ist eine Arbitrationslogik, der die zeitliche Ausführung mehrerer Prozesse in Betriebssystemen regelt. Prozess Scheduler kann man grob in unterbrechende (preemptive) und nicht unterbrechende (non …   Deutsch Wikipedia

  • Scheduler (Informatik) — Ein Prozess Scheduler (Scheduler = Steuerprogramm) ist eine Arbitrationslogik, der die zeitliche Ausführung mehrerer Prozesse in Betriebssystemen regelt. Prozess Scheduler kann man grob in unterbrechende (preemptive) und nicht unterbrechende (non …   Deutsch Wikipedia

  • Scheduling (Informatik) — Ein Prozess Scheduler (Scheduler = Steuerprogramm) ist eine Arbitrationslogik, der die zeitliche Ausführung mehrerer Prozesse in Betriebssystemen regelt. Prozess Scheduler kann man grob in unterbrechende (preemptive) und nicht unterbrechende (non …   Deutsch Wikipedia

  • Shortest-Remaining-Time — Ein Prozess Scheduler (Scheduler = Steuerprogramm) ist eine Arbitrationslogik, der die zeitliche Ausführung mehrerer Prozesse in Betriebssystemen regelt. Prozess Scheduler kann man grob in unterbrechende (preemptive) und nicht unterbrechende (non …   Deutsch Wikipedia

  • Prozess-Scheduler — Ein Prozess Scheduler (Scheduler = Steuerprogramm) ist eine Arbitrationslogik, die die zeitliche Ausführung mehrerer Prozesse in Betriebssystemen regelt. Prozess Scheduler kann man grob in unterbrechende (preemptive) und nicht unterbrechende (non …   Deutsch Wikipedia

  • LSF — may mean:* French Sign Language is the sign language of the deaf in the nation of France. * Latino sine Flexione (sometimes LsF), a language based on Latin with minimal grammar created by the mathematician Giuseppe Peano. * Linux Storage… …   Wikipedia

  • syndrome — The aggregate of symptoms and signs associated with any morbid process, and constituting together the picture of the disease. SEE ALSO: disease. [G. s., a running together, tumultuous concourse; (in med.) a concurrence of symptoms, fr. syn,… …   Medical dictionary

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”