FIFO

È l'acronimo di "First In, First Out."

FIFO è un metodo per organizzare, elaborare o recuperare dati o altri oggetti in una coda. In un sistema FIFO, i dati che stanno aspettando da più tempo vengono elaborati per primi ogni volta che si libera un posto. I nuovi oggetti vengono aggiunti in fondo alla coda e devono aspettare il proprio turno mentre il sistema elabora ogni oggetto nell'ordine in cui è arrivato.

Il modello FIFO è uno dei modi più semplici per elaborare i dati. Non consente a un oggetto di saltare la fila né tiene conto della priorità di più elementi quando sceglie quale elaborare dopo: tutto aspetta il proprio turno, senza eccezioni. L'opposto del modello FIFO è il modello LIFO, o last-in-first-out, in cui la voce più recente viene elaborata per prima.

Molte code dei computer funzionano usando un modello FIFO. Ad esempio, una stampante di rete in un ufficio affollato usa una coda FIFO per programmare i lavori di stampa man mano che arrivano, anche se il tuo documento ha solo due pagine e il lavoro subito prima del tuo ne ha cento. I computer usano in genere la programmazione FIFO anche quando prelevano dati da un array o da un buffer. Anche la programmazione delle scritture su disco, la programmazione dei processi e i sistemi di messaggistica usano spesso un modello FIFO per gestire le richieste nell'ordine in cui arrivano, senza tenere conto della priorità alta o bassa.