Ecrivez-nous

FIFO [first in first out], structure linéaire, également appelée file d’attente, ou queue, ou encore « tubes nommés » (named pipes) sous Unix, permettant d’organiser les informations dans un programme (first in first out signifie « premier arrivé premier sorti »).

Une structure de données regroupe des objets ayant des propriétés communes. Un de ces objets structurés abstraits est la file d’attente ou FIFO. Les éléments de la file sont rangés en mémoire dans une zone contiguë, ou dispersés dans la mémoire, avec la particularité que le premier élément écrit peut être relu ou effacé, à l’inverse de la structure LIFO (last in first out). L’utilisation des structures FIFO présente des analogies avec celle des fichiers (création, lecture, écriture), mais les lectures sont destructives et les opérations de positionnement ne sont pas possibles.

Les files d’attente sont très souvent mises en œuvre dans la gestion des processus des systèmes d’exploitation des ordinateurs, mais également dans les interfaces graphiques où les actions demandées par l’utilisateur ne sont pas encore traitées par l’ordinateur. Dans des systèmes plus complexes, les files d’attente sont utilisées pour la communication entre les processeurs sur une même machine ou entre des machines distantes (en réseau).