FIFO

Significa "First In, First Out."

FIFO é um método para organizar, processar ou recuperar dados ou outros objetos em uma fila. Em um sistema FIFO, os dados que estão esperando há mais tempo são processados primeiro sempre que surge uma oportunidade. Novos objetos são adicionados ao final da fila e precisam esperar sua vez enquanto o sistema processa cada objeto em ordem.

O modelo FIFO é uma das formas mais básicas de processar dados. Ele não permite que um objeto passe na frente dos outros nem considera a prioridade de vários itens ao escolher o que processar em seguida — tudo espera sua vez, sem exceção. O oposto do modelo FIFO é o modelo LIFO, ou último a entrar, primeiro a sair, em que a entrada mais recente é processada primeiro.

Muitas filas de computador funcionam usando um modelo FIFO. Por exemplo, uma impressora de rede em um escritório movimentado usará uma fila FIFO para programar os trabalhos de impressão à medida que chegam, mesmo que o seu documento tenha apenas duas páginas e o trabalho imediatamente anterior ao seu tenha cem. Os computadores também costumam usar o agendamento FIFO ao extrair dados de um vetor ou buffer. O agendamento de gravação em disco, o agendamento de processos e os sistemas de mensagens também costumam usar um modelo FIFO para lidar com as solicitações em ordem, sem considerar prioridades altas ou baixas.