Earliest deadline first scheduling
Pour les articles homonymes, voir EDF (homonymie).
Cet article est une ébauche concernant l’informatique.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
Earliest deadline first scheduling (« é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âches[réf. nécessaire]. Cependant, il est assez difficile à mettre en œuvre et est de ce fait peu utilisé[réf. nécessaire]. 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.
v · m Algorithmes d'ordonnancement dans les systèmes d'exploitation | |
---|---|
- Portail de l'informatique théorique
- Portail de la programmation informatique