FIFO

(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.