« Earliest deadline first scheduling » : différence entre les versions
Aucun résumé des modifications |
|||
| Ligne 5 : | Ligne 5 : | ||
== Avantage et inconvénient == |
== Avantage et inconvénient == |
||
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 |
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 implémentation est donc un peu dangereuse dans les [[Système temps réel|systèmes temps réel]] industriels. |
||
{{Palette|Algorithmes d'ordonnancement}} |
{{Palette|Algorithmes d'ordonnancement}} |
||
Version du 20 mai 2015 à 23:01
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") 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 selon la règle: 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é.
Avantage et inconvénient
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 implémentation est donc un peu dangereuse dans les systèmes temps réel industriels.
