« Earliest deadline first scheduling » : différence entre les versions
Remise en forme de la structure du texte |
Wikification |
||
| (9 versions intermédiaires par 9 utilisateurs non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
{{Langue du titre|en}} |
|||
{{Voir homonymes|EDF (homonymie)}} |
{{Voir homonymes|EDF (homonymie)}} |
||
{{ébauche|informatique}} |
{{ébauche|informatique}} |
||
'''Earliest deadline first scheduling''' ( |
'''''{{Lang|en|Earliest deadline first scheduling}}''''' (« échéance proche = préparation en premier » en [[anglais]]) est un algorithme d'[[Ordonnancement dans les systèmes d'exploitation|ordonnancement]] préemptif, à priorité dynamique, utilisé dans les [[système temps réel|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 == |
== Avantage et inconvénient == |
||
Cet algorithme est optimal pour tous types de système de tâches |
Cet algorithme est optimal pour tous types de système de tâches{{refnec}}. Cependant, il est assez difficile à mettre en œuvre et est de ce fait peu utilisé{{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ème temps réel|systèmes temps réel]] industriels. |
||
{{Palette|Algorithmes d'ordonnancement}} |
{{Palette|Algorithmes d'ordonnancement}} |
||
{{Portail| |
{{Portail|informatique théorique|programmation informatique}} |
||
[[Catégorie:Algorithme d'ordonnancement]] |
[[Catégorie:Algorithme d'ordonnancement]] |
||
[[cs:Earliest deadline first]] |
|||
[[de:Earliest Deadline First]] |
|||
[[en:Earliest deadline first scheduling]] |
|||
[[ja:Earliest Deadline First]] |
|||
[[ko:최단 마감 우선 스케줄링]] |
|||
[[nl:Earliest deadline first scheduling]] |
|||
[[sv:Earliest deadline first]] |
|||
Dernière version du 24 mai 2023 à 19:46
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
[modifier | modifier le code]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.
