File d’attente

Une file d’attente est une liste de tâches en attente de traitement. Lorsque de nouvelles tâches rejoignent une file d’attente, elles attendent leur tour pendant que le système traite les autres tâches qui s’y trouvaient déjà ou qui ont une priorité plus élevée. Le matériel et les logiciels informatiques utilisent des files d’attente pour savoir quelles données traiter ou transmettre ensuite, une fois la tâche précédente terminée.

La plupart des files d’attente de travaux exécutent les tâches dans le même ordre que celui dans lequel elles ont été ajoutées, selon le principe « premier entré, premier sorti » (FIFO ). Toutefois, certaines tâches bénéficient d’autres méthodes de classement. La méthode « dernier entré, premier sorti » (LIFO ) donne la priorité à la tâche ajoutée le plus récemment plutôt qu’à la plus ancienne. L’ordonnancement par priorité attribue à chaque tâche un niveau de priorité selon des critères prédéfinis — par exemple, la tâche dont l’échéance est la plus proche ou celle qui nécessite le moins de temps de traitement — puis traite en premier la tâche qui possède la priorité la plus élevée.

Chaque système d’exploitation comprend un composant logiciel appelé ordonnanceur de tâches, qui crée une file d’attente de processus lorsque plusieurs programmes sont exécutés simultanément. L’ordonnanceur de tâches accorde du temps CPU au processus situé au début de la file afin qu’il exécute ses instructions ; lorsqu’une tâche se termine, elle est retirée de la file pour que la suivante puisse prendre son tour. Certaines applications créent leurs propres files de tâches pour les tâches qui sollicitent fortement le processeur, ce qui peut permettre à l’utilisateur de personnaliser l’ordre dans lequel certains travaux sont effectués. Par exemple, les applications d’encodage vidéo comme HandBrake permettent de créer une file d’attente de traitement par lots qui encode une vidéo à la fois et démarre automatiquement la vidéo suivante une fois le travail d’encodage précédent terminé.

En plus des ordinateurs, d’autres appareils utilisent également des files d’attente pour gérer les données. Les appareils réseau comme les commutateurs et les routeurs créent des files d’attente lorsqu’ils transmettent des paquets de données sur un réseau, afin de garantir que les paquets arrivent à destination dans le même ordre que celui dans lequel ils ont été transmis. Les imprimantes utilisent également des files d’attente pour gérer plusieurs travaux d’impression et les impriment dans l’ordre où elles les ont reçus. La plupart des imprimantes comprennent un logiciel qui permet aux utilisateurs de trier, d’annuler et d’ajouter manuellement des travaux dans la file d’attente.