« File de priorité » : différence entre les versions
Aucun résumé des modifications |
m (Remplacement de texte : « Catégorie:GRAND LEXIQUE FRANÇAIS » par « ») |
||
| (9 versions intermédiaires par le même utilisateur non affichées) | |||
| Ligne 2 : | Ligne 2 : | ||
En informatique, une file de priorité est un type abstrait élémentaire similaire à une file d'attente ordinaire ou à une structure de données en pile dans laquelle chaque élément est associé à une priorité. On peut y effectuer trois opérations : | En informatique, une file de priorité est un type abstrait élémentaire similaire à une file d'attente ordinaire ou à une structure de données en pile dans laquelle chaque élément est associé à une priorité. On peut y 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 Linux. | 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 Linux. | ||
| Ligne 20 : | Ligne 20 : | ||
'''priority queuing''' | '''priority queuing''' | ||
[ | ==Sources== | ||
[https://www.isi-web.org/glossary?language=2 Source : ISI Glossaire ] | |||
[https://isi.cbs.nl/glossary/term2574.htm Source : ISI ] | |||
[https://fr.wikipedia.org/wiki/File_de_priorit%C3%A9 Source : Wikipédia ] | [https://fr.wikipedia.org/wiki/File_de_priorit%C3%A9 Source : Wikipédia ] | ||
{{Modèle:Statistiques}} | |||
[[Catégorie:Statistiques]] | [[Catégorie:Statistiques]] | ||
Dernière version du 23 août 2024 à 19:39
Définition
En informatique, une file de priorité est un type abstrait élémentaire similaire à une file d'attente ordinaire ou à une structure de données en pile dans laquelle chaque élément est associé à une priorité. On peut y 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 Linux.
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
Sources
Contributeurs: Evan Brach, Claire Gorjux, wiki
