« File de priorité » : différence entre les versions
m (Remplacement de texte — « [[:Catégorie:ISI | © Glossaire » par « [[:Catégorie:Statistiques | © Glossaire ») |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
== Définition == | == Définition == | ||
En informatique, une file de priorité est un type abstrait élémentaire sur laquelle on peut effectuer trois opérations : | |||
-insérer un élément ; | |||
-extraire l'élément ayant la plus grande clé ; | |||
-tester si la file de priorité est vide ou pas. | |||
Ainsi, elle permet d'implémenter efficacement des planificateurs de tâches, où un accès rapide aux tâches d'importance maximale est souhaité. On la retrouve par exemple dans les ordonnanceurs des systèmes d'exploitation, notamment le noyau Linux1. | |||
On ajoute parfois à cette liste l'opération « augmenter/diminuer la clé d'un élément », utilisée par exemple dans l'[[algorithme de Dijkstra]]. | |||
== Français == | == Français == | ||
''' queue prioritaire ''' | '''file de priorité''' | ||
'''queue prioritaire''' | |||
== Anglais == | == Anglais == | ||
''' priority queuing''' | '''priority queuing''' | ||
<small> | <small> | ||
[http://isi.cbs.nl/glossary/term2574.htm Source : ISI ] | |||
[ | [https://fr.wikipedia.org/wiki/File_de_priorit%C3%A9 Source : Wikipédia ] | ||
[[:Catégorie:Statistiques | © Glossaire de la statistique DataFranca]]<br> | [[:Catégorie:Statistiques | © Glossaire de la statistique DataFranca]]<br> | ||
[[Catégorie:Statistiques]] | [[Catégorie:Statistiques]] | ||
[[Catégorie:ISI]] | [[Catégorie:ISI]] | ||
Version du 20 avril 2022 à 13:35
Définition
En informatique, une file de priorité est un type abstrait élémentaire sur laquelle on peut effectuer trois opérations :
-insérer un élément ;
-extraire l'élément ayant la plus grande clé ;
-tester si la file de priorité est vide ou pas.
Ainsi, elle permet d'implémenter efficacement des planificateurs de tâches, où un accès rapide aux tâches d'importance maximale est souhaité. On la retrouve par exemple dans les ordonnanceurs des systèmes d'exploitation, notamment le noyau Linux1.
On ajoute parfois à cette liste l'opération « augmenter/diminuer la clé d'un élément », utilisée par exemple dans l'algorithme de Dijkstra.
Français
file de priorité
queue prioritaire
Anglais
priority queuing
Contributeurs: Evan Brach, Claire Gorjux, wiki
