|
? Trouve surtout dans le domaine de la programmation informatique, les files d'attente prioritaires collectent et distribuent les tâches dans l'ordre de leur arrivée et leur importance. Une file d'attente de priorité est une structure de programmation cruciale dans un système de gestion des ressources. Objets file d'attente prioritaires sont intégrés dans Java et C + + . Concept
"queue" est un type de liste qui suit le principe de « First In, First Out». Il est facile de comprendre que cela fonctionne exactement comment un groupe de personnes fait la queue . Les objets sont récupérés à partir de la liste dans l' ordre où ils ont été mis po Dans une file d'attente prioritaire , cependant , un algorithme classe les objets par ordre de priorité , et ce classement détermine l'ordre dans lequel ils sont récupérés. . Pour les objets de la même priorité, la file d'attente prioritaire se comporte comme une file d'attente normale
mise en œuvre
Pour mettre en œuvre une file de priorité avec succès , un programmeur doit implémenter deux fonctions principales - - affecter une priorité à un élément de traction et l'élément ayant la plus haute priorité . Le processus d'insertion et de suppression des données à partir d'une file d'attente prioritaire est plus lente que l'insertion et la suppression des données à partir d'une file d'attente normale, comme un programme doit filtrer à travers les entrées actuelles et de maintenir la file d'attente , soit lors de l'insertion ou le retrait .
< Br > Photos Caractéristiques
L'avantage d'une file d'attente de priorité sur une file d'attente normale est que certaines données sont plus importantes que d'autres . Une file d'attente prioritaire s'assure que les objets les plus importants sont récupérés en premier. Toutefois , cela peut signifier que les objets de faible priorité languissent dans la file d'attente , ne jamais être enlevée. Cela est particulièrement vrai si le régime priorité à l'affectation a trop de niveaux de priorité différents .
Exemples
files d'attente sont utilisées pour le traitement de plusieurs tâches, telles que les tâches individuelles un ordinateur fonctionne . L'ordinateur ou l'utilisateur peut ensuite appliquer des priorités numériques pour ces tâches. Tâches prioritaires sont exécutés en premier. Une hiérarchie de priorité stricte peut pas toujours déterminer quelle tâche est assignée à côté , de sorte que même les tâches de faible priorité se complètent finalement même si il ya toujours des tâches plus prioritaires attente. D'autres fois, une tâche peuvent être retirés de la file d'attente , puis attribuer une priorité plus élevée et réaffectées si trop de temps s'écoule .
|
