Earliest Deadline First
- Earliest Deadline First
-
Earliest deadline first scheduling
Earliest deadline first scheduling est un algorithme d'ordonnancement préemptif à priorité dynamique utilisé dans les systèmes temps réel. Il attribue une priorité à chaque requête en fonction de l'échéance de cette dernière. Plus l'échéance d'une tâche est proche, plus sa priorité est grande. De cette manière, au plus vite le travail doit être réalisé, au plus il a de chances d'être exécuté. Cet algorithme est optimal pour tous types de système de tâches, cependant, il est assez difficile à mettre en œuvre et est donc peu utilisé. De plus, il ne prévoit aucun compromis "satisfaisant" en cas de surcharge du système (taux d'utilisation supérieur à 100 %); son implantation est donc un peu hasardeuse dans les systèmes temps réel industriels.
Catégorie : Algorithme d'ordonnancement
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Earliest Deadline First de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Earliest Deadline First — (EDF) ist ein Scheduling Verfahren des Betriebssystems, mit dessen Hilfe es den Prozessen (Tasks) Prozessor Zeit zuteilt. Es gehört zu den zeitbasierten Verfahren, denn es trifft seine Entscheidungen so, dass Fertigstellungstermine (Deadlines)… … Deutsch Wikipedia
Earliest Deadline First Scheduling — Pour les articles homonymes, voir EDF (homonymie). Algorithmes d ordonnancement EDF • Rate monotonic … Wikipédia en Français
Earliest deadline first scheduling — Earliest deadline first (EDF) scheduling is a dynamic scheduling algorithm used in real time operating systems. It places processes in a priority queue. Whenever a scheduling event occurs (task finishes, new task released, etc.) the queue will be … Wikipedia
Earliest deadline first scheduling — Pour les articles homonymes, voir EDF (homonymie). Earliest deadline first scheduling ( échéance proche = préparation en premier ) est un algorithme d ordonnancement préemptif, à priorité dynamique, utilisé dans les systèmes temps réel. Il… … Wikipédia en Français
First Nations — This article is about the indigenous peoples of Canada. For other indigenous peoples, see Indigenous peoples by geographic regions. First Nations … Wikipedia
Death on Deadline — is a Nero Wolfe mystery novel by Robert Goldsborough, first published by Bantam in 1987, the second of Goldsborough s seven novels featuring Rex Stout s famous sedentary detective. Contents 1 Introduction 2 Background 3 Catalyst to murder … 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
Pour les articles homonymes, voir EDF (homonymie).
