Earliest deadline first scheduling

Modèle:Langue du titre Modèle:Voir homonymes {{#invoke:Bandeau|ébauche}}

Modèle:Lang (« échéance proche = préparation en premier » en anglais) 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, les tâches dont l’échéance est proche recevant la priorité la plus élevée.

Avantage et inconvénient

Cet algorithme est optimal pour tous types de système de tâchesModèle:Refnec. Cependant, il est assez difficile à mettre en œuvre et est de ce fait peu utiliséModèle:Refnec. De plus, il ne prévoit aucun compromis « satisfaisant » en cas de surcharge du système (taux d'utilisation supérieur à 100 %) ; son implémentation est dès lors un peu dangereuse dans les systèmes temps réel industriels.