À retenir
- Respecte strictement l'ordre chronologique.
- Garantit qu'aucun élément ne reste bloqué indéfiniment (équité).
- Idéal pour relier deux systèmes qui ne travaillent pas à la même vitesse.
Le FIFO est une méthode d'organisation des données ou des tâches qui suit une règle simple : le premier élément arrivé est le premier à être traité. Imaginez une file d'attente à la caisse d'un magasin : la première personne qui arrive est la première servie, tandis que les autres attendent leur tour derrière elle.
Étymologie
C'est un acronyme anglais pour First In, First Out (Premier Entré, Premier Sorti). Ce concept est né des besoins de gestion de flux, tant dans l'industrie physique que dans les premiers systèmes informatiques pour organiser le passage des informations.
Exemples d'usage
- La file d'impression : si plusieurs personnes envoient des documents à une imprimante, celle-ci les imprime dans l'ordre exact de leur réception.
- Le tampon clavier (buffer) : quand vous tapez vite, l'ordinateur stocke les lettres et les affiche à l'écran dans l'ordre où vous avez pressé les touches.
- Un tunnel routier : la première voiture qui entre dans un tunnel à une voie est nécessairement la première à en sortir.
Cas d'usage
On utilise le FIFO dans le développement de logiciels pour gérer des messages (files d'attente comme RabbitMQ), dans les réseaux pour transmettre des paquets de données, et dans les systèmes d'exploitation pour planifier l'exécution des programmes de manière équitable.
Bonnes pratiques
Il est essentiel de dimensionner correctement la capacité de stockage de la file (le buffer). Si les éléments arrivent plus rapidement qu'ils ne sont traités, la file risque de déborder, ce qui peut entraîner un crash du système ou une perte de données.
Synonymes
Antonymes
Conseil
Pour bien comprendre le FIFO, visualisez toujours un tuyau. Contrairement à un carton où l'on pioche au-dessus (LIFO), le tuyau impose que ce qui entre par une extrémité sorte par l'autre dans le même ordre.
Questions fréquentes
Quelle est la différence entre FIFO et LIFO ?
Le FIFO traite le premier arrivé, tandis que le LIFO (Last In, First Out) traite le dernier arrivé en premier, comme une pile d'assiettes.
Le FIFO est-il utilisé en comptabilité ?
Oui, sous le nom de PEPS, pour gérer les stocks de produits périssables (vendre les plus vieux en premier).