Nella prima, prima fuori. Una coda; una struttura o hardware buffer di dati da cui vengono prelevati gli articoli nello stesso ordine che sono stati messi in. Un FIFO è utile per la memorizzazione nel buffer di un flusso di dati tra un mittente e destinatario, che non sono sincronizzati; cioè, il mittente e il destinatario non inviano e ricevono esattamente la stessa frequenza. Se le tariffe differiscono da troppo in una direzione per troppo tempo, il FIFO diventa sia completo (blocco del mittente) o vuoto (bloccando il ricevitore).