Synonymes de fifo

Contrairement à une pile (ou LIFO, […]), un protocole de type FIFO fait sortir, non pas le tout dernier élément rentré (comme dans une pile), mais le tout premier.

Un incovénient de cette solution vient du fait que si, par exemple, deux cellules destinées à la même sortie sont au sommet de la pile dans les deux FIFO associées et que l’on utilise un traitement cyclique des FIFO, la cellule suivante dans la FIFO qui n’est pas traitée est bloquée alors que son port de sortie est disponible à l’instant considéré.