FIFO

Signifie «premier entré, premier sorti». La FIFO est une méthode de traitement et de récupération de données. Dans un système FIFO, les premiers éléments entrés sont les premiers à être supprimés. En d'autres termes, les éléments sont supprimés dans le même ordre où ils sont entrés.

Pour utiliser une analogie réelle, imaginez un distributeur automatique où les articles sont chargés à l'arrière. Lorsque quelqu'un sélectionne une barre Milky Way dans la rangée E5, la machine extrait la barre chocolatée la plus proche de l'avant. La prochaine voie lactée en ligne se déplace ensuite vers l'avant. Par conséquent, en utilisant la méthode FIFO, les barres de chocolat sont distribuées dans l'ordre dans lequel elles ont été placées dans la machine.

Les ordinateurs implémentent souvent le système FIFO lors de l'extraction de données d'un tableau ou tampon. Si les premières données entrées dans la mémoire tampon doivent être extraites en premier, la méthode FIFO est utilisée. Le contraire de FIFO est LIFO, dans lequel les dernières données saisies sont les premières à être supprimées.