Définition de FIFO | Babel Free

Définitions

Processus ou structure de données où le premier élément extrait est le premier élément ajouté. File d’attente.

Exemples

“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é.”

“Un FIFO est pratique lorsque vous voulez connecter un processus à un autre qui n’a aucun rapport.”

“Il ne reste plus qu’à choisir laquelle des entités, de la pile LIFO ou de la pile FIFO, va être testée.”

Niveau CECR