LLF

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 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 = dj − rj − pj

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.


Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

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

  • LLF — could refer to:* Limited Locking Facility * Line Loss Factor * Llanfairfechan railway station, Wales; National Rail station code LLF. * Lobster Liberation Front * Low level formatting of computer hard disks. * LoveLikeFire, a San Francisco indie… …   Wikipedia

  • LLF — Left lateral flexion (Medical » Physiology) *** Left Little Finger (Medical » Physiology) …   Abbreviations dictionary

  • LLF — Laki Lorand factor; late life forgetfulness; left lateral femoral; left lateral flexion …   Medical dictionary

  • LLF — • Low Layer Functions • Low Level Format • Light Loss Factor ( > IEEE Standard Dictionary ) …   Acronyms

  • llf — ISO 639 3 Code of Language ISO 639 2/B Code : ISO 639 2/T Code : ISO 639 1 Code : Scope : Individual Language Type : Extinct Language Name : Hermit …   Names of Languages ISO 639-3

  • LLF — [1] Low Layer Functions [2] Low Level Format [3] Light Loss Factor ( > IEEE Standard Dictionary ) …   Acronyms von A bis Z

  • LLF — Limit Load Factors Contributor: GSFC …   NASA Acronyms

  • LLF — abbr. Low Level Formatting …   Dictionary of English abbreviation

  • llf — laugh like fuck …   Glossary of chat acronyms & text shorthand

  • LLF — abbr. Look and Learn, Fool …   Dictionary of abbreviations

Share the article and excerpts

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