Earliest Deadline First

Earliest Deadline First

Earliest deadline first scheduling

Page d'aide sur l'homonymie Pour les articles homonymes, voir EDF (homonymie).
Algorithmes d'ordonnancement

EDF • Rate-monotonic • Round-robin

LIFO • FIFO

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.

Ce document provient de « Earliest deadline first scheduling ».

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

Share the article and excerpts

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