Quelles sont les applications pratiques de Files d'attente?

Quelles sont les applications pratiques de Files d'attente en Informatique. Où en sommes-nous les utiliser et pourquoi? J'ai entendu dire que nous les utilisons dans les Jeux Vidéo et la Simulation par Ordinateur des programmes, est-ce vrai? Pourquoi? En dehors de ces deux domaines, ce sont d'autres applications pratiques des Files d'attente comme une structure de données?

Avez-vous déjà attendu dans une ligne? Rien qu'a attendre pour un service, capacité, etc... doivent attendre dans une ligne ou ce que les anglais appellent une file d'attente.
Ils sont utilisés chaque fois que vous voulez transmettre quelque chose de l'ordre dans un certain ordre.
Prendre votre profil, par exemple. Il y a une queue de 20 questions que vous avez posées, tous en attente pour vous d'accepter des réponses pour eux.

OriginalL'auteur Muhammad Maqsoodur Rehman | 2010-03-06

  1. 14

    Files d'attente sont utilisées pour toutes les situations où vous voulez maintenir efficacement les Premier de premier ordre sur certaines entités. Ces situations surviennent littéralement dans tous les types de développement de logiciels.

    Imaginez que vous avez un site web qui sert de fichiers à des milliers d'utilisateurs. Vous ne peut pas traiter toutes les demandes, vous pouvez gérer uniquement le dire à 100 à la fois. Une politique juste serait le premier-arrivé-premier servi": servir de 100 à l'heure dans l'ordre d'arrivée. Une File d'attente serait certainement le plus approprié à la structure de données.

    De même, dans un système d'exploitation multitâche, le PROCESSEUR ne peut exécuter tous les travaux à la fois, de sorte que les emplois doivent être groupées et puis planifiées en fonction de certains politiques. Encore une fois, une file d'attente pourrait être une bonne option dans ce cas.

    OriginalL'auteur

  2. 21

    Les piles sont utilisées pour la défaire les boutons de dans logiciels divers. La récente la plupart des changements sont poussés sur la pile. Même sur le bouton retour du navigateur fonctionne avec l'aide de la pile où toutes les pages web récemment visitées sont poussés sur la pile.

    Files d'attente sont utilisées dans le cas d'imprimantes ou de télécharger des images. Où le premier entré est le premier à être traitées.

    c'est une très bonne réponse...ses résoudre tous mes doutes.Merci
    Assez pratique de réponse ici, merci!

    OriginalL'auteur

  3. 8

    - Je utiliser une file d'attente à priorité à ma réponse à tant de questions. J'ai essayé de multitraitement, mais complètement de hachage.

    Marque Peut-être avec deux écrans, vous pouvez utiliser vos deux processeurs (aka hémisphères du cerveau) pour traiter les deux postes en parallèle... mais j'/O serait encore sucer, pour des raisons diverses 🙂
    Török: comment vous saviez que j'avais eu une lobotomie ?

    OriginalL'auteur

  4. 3

    Dire que vous avez un certain nombre de documents à imprimer à la fois. Votre système d'exploitation met en place tous ces docs dans une file d'attente et les envoie à l'imprimante. L'imprimante prend et imprime chaque document dans l'ordre les documents sont mis dans la file d'attente, c'est à dire, d'Abord, Premier Sorti.

    Dans la situation où il y a plusieurs utilisateurs ou un ordinateur en réseau du système, vous avez probablement partager une imprimante avec d'autres utilisateurs. Lorsque vous demande d'impression d'un fichier, votre demande est ajouté à la file d'attente d'impression. Lorsque votre demande atteint l'avant de la file d'attente d'impression, votre fichier est imprimé. Cela garantit que seule une personne a accès à l'imprimante et que cet accès est accordé sur une base de premier arrivé, premier servi.

    OriginalL'auteur

  5. 3

    De toutes sortes de systèmes, où les demandes /emplois /clients sont traitées par un ou plusieurs gestionnaires: les nouveaux objets sont stockés dans une file d'attente et lorsqu'un gestionnaire est libre, il apparaît un nouvel élément à partir de la file d'attente et commence le traitement. Ce modèle est utilisé dans tous les serveurs web, entre autres. Voir producteur-consommateur problème.

    OriginalL'auteur

  6. 3

    En largeur d'abord ("profond"-première) la recherche d'un graphique, vous pouvez utiliser une file d'attente pour stocker des nœuds lorsque vous découvrez eux.

    OriginalL'auteur

  7. 3

    Typique utilise des files d'attente sont à des simulations et à des 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.

    Notre logiciel files d'attente ont homologues dans le monde réel les files d'attente. Nous nous attendre dans les files d'attente pour acheter de la pizza, pour entrer dans les salles de cinéma, à rouler sur une autoroute à péage, et à monter sur les montagnes russes. Une autre application importante de la file d'attente de la structure de données est pour nous aider à simuler et d'analyser un tel monde réel des files d'attente.

    OriginalL'auteur

  8. 2

    Les algorithmes et les données-structures sont fortement serrées ensemble

    Donc , généralement à l'aide d'une File d'attente dépend de l'Algorithme qui permet de manipuler la Pile de Replacement et la file d'attente

    Qui, à son tour . dépend de l'application

    Par exemple , si vous faites une demande , qui accepte entrée à partir de plusieurs utilisateurs , et vous devrez serveur sur un "premier Arrivé, Premier Service" .. ce qui signifie que votre application va vous servir première demande d'Abord

    au lieu de chaque fois que vous vérifiez l'horodatage de chaque demande , et de voir qui est le plus ancien

    vous devriez vous mettre en File d'attente chaque demande entrante à une pile

    et vous n'avez qu'à Retirer la Pile à chaque fois pour voir la prochaine demande

    OriginalL'auteur

  9. 1

    dans l'ordinateur comilation est faite par FIRST IN FIRST OUT[FIFO].première ligne de la compilation n premier résultat de l'impression première qui est la FILE d'attente.

    OriginalL'auteur

  10. 1

    Des files d'attente à l'aide de first in first out (FIFO). La première tâche est d'arriver le premier à être traitées. par exemple, OS files d'attente des documents pour l'impression dans une file d'attente où l'imprimante va imprimer le document premier à arriver et à se donner de sortie

    OriginalL'auteur

  11. 1

    Application De Jeu:
    Des algorithmes permettant d'explorer des labyrinthes de chambres communicantes utiliser les files d'attente de garder une trace des options qui n'ont pas encore été explorées

    OriginalL'auteur

  12. 1

    Files d'attente peut également être utilisé pour mettre en œuvre une Largeur à la Recherche d'un algorithme qui parcourt tous les sommets d'un Graphe qui peut être atteint à partir d'un début de vertex.

    OriginalL'auteur

  13. 1
    1. Servir de requêtes sur une seule ressource partagée, comme une imprimante.
    2. CPU de la planification des tâches.
    3. Dans le scénario de la vie réelle, Centre d'Appel téléphonique utilise des systèmes de Files d'attente pour tenir les gens en les appelant dans l'ordre, jusqu'à ce qu'un représentant du service est gratuite.

    pour plus d'informations https://coderworld109.blogspot.in/2017/12/applications-of-queue-data-structure.html

    OriginalL'auteur

  14. 0

    Imprimante conserve processus.
    Dans l'ordonnancement de la CPU.
    Comme une page de politique de remplacement(FIFO).

    Il y a de nombreux exemples concrets qui peuvent aider pour une meilleure compréhension de la file d'attente. Par exemple, chaque fois que nous utilisons une file d'attente afin d'obtenir ou de donner quoi que ce soit.

    OriginalL'auteur