(First In First Out)
Un des système
de gestion de tampon où les éléments
sont sortis dans le même ordre qu’ils
sont rentrés. Une système FIFO
est très utile pour mettre en tampon
un flux de données entre deux entités
non synchronisées, i.e. qui n’envoient
ni ne reçoivent en même temps.
Bien évidemment, si les débits
de traitement diffèrent trop, un des
tampons va soit se retrouver vide, soit se
retrouver pleine. Un pipe Unix est un exemple
typique de pile FIFO. L’opposé de FIFO
est LIFO (last in first out) qui est la même
chose qu’une pile.