FIFO (First In, First Out) décrit un ordre où le premier entré est le premier sorti, exactement comme une file d'attente à la caisse. C'est le fonctionnement naturel d'une file (queue) : on traite les éléments dans l'ordre où ils sont arrivés.
Une file de messages en FIFO garantit qu'un événement arrivé avant est traité avant, ce qui compte bien plus qu'on ne le croit.