Quelles sont les applications pratiques des files d'attente?
Quelles sont les applications pratiques des files d'attente en informatique? Où les utilisons-nous et pourquoi? J'ai entendu dire que nous les utilisions dans les programmes de jeux vidéo et de simulation informatique, est-ce vrai? Pourquoi? En dehors de ces deux domaines, quelles sont les autres applications pratiques de Queues en tant que structure de données?
Les files d'attente sont utilisées dans toutes les situations où vous souhaitez gérer efficacement un ordre premier entré, premier sorti sur certaines entités. Ces situations se produisent littéralement dans chaque type de développement logiciel.
Imaginez que vous ayez un site Web qui sert des fichiers à des milliers d'utilisateurs. Vous ne pouvez pas traiter toutes les demandes, vous ne pouvez gérer que 100 à la fois. Une politique équitable serait le premier arrivé, premier servi: servir 100 à la fois par ordre d'arrivée. Une file d'attente serait certainement la structure de données la plus appropriée.
De même, dans un système d'exploitation multitâche, le processeur ne peut pas exécuter tous les travaux en même temps; les travaux doivent donc être regroupés, puis planifiés en fonction de certaines règles. Encore une fois, une file d'attente peut être une option appropriée dans ce cas.
Les piles sont utilisées pour les boutons d'annulation dans divers logiciels. Les modifications les plus récentes sont placées dans la pile. Même le bouton Précédent du navigateur fonctionne à l'aide de la pile où toutes les pages Web récemment visitées sont placées dans la pile.
Les files d'attente sont utilisées en cas d'imprimantes ou de téléchargement d'images. Où le premier à entrer est le premier à être traité.
J'utilise une file d'attente pour hiérarchiser mes réponses aux questions SO. J'ai essayé de les traiter en multi-traitement, mais je l'ai complètement transformé.
Tous types de systèmes, où les demandes/travaux/clients sont traités par un ou plusieurs gestionnaires: les éléments entrants sont stockés dans une file d'attente et lorsqu'un gestionnaire est libre, un nouvel élément est extrait de la file d'attente et commence à le traiter. Ce modèle est utilisé dans tous les serveurs Web, entre autres. Voir problème producteur-consommateur .
Supposons que vous ayez plusieurs documents à imprimer en même temps. Votre système d'exploitation place tous ces documents dans une file d'attente et les envoie à l'imprimante. L’imprimante prend et imprime chaque document dans l’ordre dans lequel les documents sont placés dans la file d’attente (premier entré, premier sorti).
Dans le cas où il y a plusieurs utilisateurs ou un système informatique en réseau, vous partagez probablement une imprimante avec d'autres utilisateurs. Lorsque vous demandez à imprimer un fichier, votre demande est ajoutée à la file d'attente d'impression. Lorsque votre demande arrive en tête de la file d'attente d'impression, votre fichier est imprimé. Cela garantit qu'une seule personne à la fois a accès à l'imprimante et que cet accès est accordé selon le principe du premier arrivé, premier servi.
Dans une recherche d'un graphe en premier ("le moins profond"), vous utiliseriez une file d'attente pour stocker les nœuds au fur et à mesure de leur découverte.
Les utilisations typiques des files d'attente sont dans les simulations et les systèmes d'exploitation.
Operating systems often maintain a queue of processes that are ready to execute or that are waiting for a particular event to occur.
Computer systems must often provide a “holding area” for messages between two processes, two programs, or even two systems. This holding area is usually called a “buffer” and is often implemented as a queue.
Nos files d'attente de logiciels ont des équivalents dans les files d'attente du monde réel. Nous attendons dans les files d'attente pour acheter de la pizza, entrer dans les salles de cinéma, conduire sur un péage et rouler sur des montagnes russes. Une autre application importante de la structure de données de file d'attente consiste à nous aider à simuler et à analyser de telles files d'attente dans le monde réel.
Les algorithmes et les structures de données sont fortement liés
Ainsi, l’utilisation d’une file d’attente dépend généralement de l’algorithme qui manipulera l’empilement en pile et la mise en file d'attente.
Lequel, à son tour . dépend de l'application
Par exemple, si vous créez une application, qui accepte les entrées de plusieurs utilisateurs et que vous devez les serveur sur la base du "Premier arrivé, premier service", ce qui signifie que votre application servira la première demande en premier.
au lieu de chaque fois que vous vérifiez l’horodatage de chaque demande et voyez qui est la plus ancienne
vous devriez mettre chaque demande entrante dans une pile
et vous n'avez qu'à retirer de la pile à chaque fois la requête suivante
Les files d'attente peuvent également être utilisées pour implémenter une recherche en largeur, un algorithme qui parcourt tous les sommets d'un graphe accessible depuis un sommet de départ.
- Traitement des demandes sur une seule ressource partagée, telle qu'une imprimante.
- Planification des tâches de la CPU.
- En situation réelle, les systèmes téléphoniques du centre d'appels utilisent des files d'attente pour retenir les personnes qui les appellent dans l'ordre, jusqu'à ce qu'un représentant du service clientèle soit libre.
pour plus d'informations https://coderworld109.blogspot.fr//12/12/applications-of-queue-data-structure.html
Application de jeu: Les algorithmes d'exploration des labyrinthes de salles interconnectées utilisent des files d'attente pour déterminer les options qui n'ont pas encore été explorées.
la compilation en informatique est réalisée par FIRST IN FIRST OUT [FIFO]. La première ligne compile en premier n résultat imprimé en premier qui est QUEUE.
Les files d'attente utilisent le concept premier entré premier sorti (FIFO). Le premier travail à arriver est le premier à être traité. par exemple. Le système d'exploitation met en file d'attente les documents à imprimer dans une file d'attente où l'imprimante n'imprimera que le premier document arrivé à destination et restitué.
Processus de l'imprimante en attente . Dans la planification du processeur . En tant que stratégie de remplacement de page (FIFO).
Il existe de nombreux exemples concrets pouvant aider à une meilleure compréhension de la file d'attente. Par exemple, partout où nous utilisons une file d'attente pour obtenir ou donner quoi que ce soit.