FIFO

Signifie « First In, First Out ».

FIFO est une méthode permettant d’organiser, de traiter ou de récupérer des données ou d’autres objets dans une file d’attente. Dans un système FIFO, les données qui attendent depuis le plus longtemps sont traitées en premier dès qu’une place se libère. Les nouveaux objets sont ajoutés à la fin de la file d’attente et doivent attendre leur tour pendant que le système traite chaque objet dans l’ordre.

Le modèle FIFO est l’une des méthodes les plus élémentaires de traitement des données. Il ne permet pas à un objet de passer devant les autres ni de comparer la priorité de plusieurs éléments pour choisir lequel traiter ensuite : tout le monde attend son tour, sans exception. Le modèle opposé au modèle FIFO est le modèle LIFO, ou dernier entré, premier sorti, dans lequel l’entrée la plus récente est traitée en premier.

De nombreuses files d’attente informatiques fonctionnent selon un modèle FIFO. Par exemple, une imprimante réseau dans un bureau très fréquenté utilise une file d’attente FIFO pour planifier les travaux d’impression au fur et à mesure de leur arrivée, même si votre document ne comporte que deux pages et que le travail juste avant le vôtre en comporte une centaine. Les ordinateurs utilisent également généralement la planification FIFO lorsqu’ils extraient des données d’un tableau ou d’un tampon. La planification des écritures sur disque, la planification des processus et les systèmes de messagerie utilisent aussi souvent un modèle FIFO pour traiter les demandes dans l’ordre, sans tenir compte de leur niveau de priorité.