O que é primeiro que entra primeiro que sai na prática
Primeiro que entra primeiro que sai é simplesmente um princípio de ordenação onde o primeiro item que chega para processamento é o primeiro a sair. Em sistemas de filas, buffer ou estoque, isso evita que itens antigos fiquem acumulados indefinidamente. Não tem muita mágica, só lógica sequencial.
Primeiro que entra primeiro que sai em filas de execução
No meu trabalho com automação industrial, já vi muitas pessoas confundirem FIFO com LIFO (último que entra, primeiro que sai). A diferença é sutil, mas o impacto é enorme quando você precisa garantir que pedidos antigos sejam atendidos antes dos novos. Recentemente, configuro uma fila de processamento de dados para um cliente do setor alimentício. Eles estavam usando uma pilha LIFO porque achavam mais rápido do ponto de vista de CPU. Em duas semanas, o sistema estava reprovando lotes por causa de datas de validade vencidas. A correção foi reimplementar a fila como FIFO com timestamp de chegada. O throughput caiu 8%, mas as reclamações de clientes zeraram. Esse trade-off vale a pena. O problema real com primeira que entra primeiro que sai aparece quando os items mais antigos têm prioridade menor do que os mais novos. Um exemplo clássico é processamento de loteria em sistemas financeiros. Se você tiver uma fila de ordens de compra e venda, o FIFO puro pode travar ordens antigas de baixa prioridade atrás de ordens novas de alta prioridade. Nesse caso, a solução é usar filas múltiplas com prioridades, onde cada nível de prioridade tem sua própria FIFO. Assim, você mantém a ordem dentro de cada classe sem misturar tudo na mesma fila.
👉 Clique no botão abaixo para saber mais sobre o assunto!
Implementação técnica sem complicação
Para quem quer implementar, a estrutura mais simples é um array circular com ponteiros de head e tail. Em Python, isso leva cerca de 30 linhas de código. Em Java, com a classe ArrayDeque, fica ainda mais enxuto. O detalhe que ninguém conta é que buffers fixos são armadilhas para iniciantes. Se você usar um array de tamanho fixo, precisa lidar com overflow manualmente. A alternativa é usar uma lista ligada encadeada, onde cada nó aponta para o próximo. Isso elimina o limite de capacidade, mas adiciona sobrecarga de alocação de memória. No meu caso, trabalhei em um sistema de controle de estoque para uma distribuidora de medicamentos. O requisito era FIFO estrito por questões regulatórias da ANVISA. Cada lote tinha data de fabricação e validade. Implementei uma fila FIFO com chave de ordenação baseada no timestamp de entrada. O sistema processava em média 120 items por segundo em um servidor com 8 cores. Quando testamos com dados reais, que havia um gargalo na busca pelo item mais antigo. A solução foi adicionar um índice secundário sobre a coluna de timestamp, reduzindo o tempo de pesquisa de O(n) para O(log n). O ganho foi de 3 segundos para menos de 50 milissegundos na recuperação do próximo item.
Quando FIFO não funciona bem
Não adianta romantizar esse conceito. FIFO tem limitações sérias. Em sistemas com tempos de processamento variáveis, itens pequenos podem ficar presos atrás de itens grandes. Já vi filas de impressão onde um documento de 200 páginas travava 50 documentos de 2 páginas porque o primeiro entrou antes. A solução aí é usar discs de escalonamento, onde o sistema escolhe o próximo item baseado no tamanho ou prioridade, não na ordem de chegada pura. Outro problema é starvation em sistemas com chegada contínua. Se newItem chegam mais rápido do que o processamento, a fila cresce indefinidamente e o primeiro item nunca sai. Nesse cenário, FIFO puro vira uma bola de neve. A alternativa recomendada é usar deadline scheduling, onde cada item tem um tempo máximo de espera. Se expirar, o item é descartado ou movido para uma fila de retry. Esse é o padrão em sistemas de tempo real críticos, como controle de aviação.
Se você está começando agora, não tente reinventar a roda. Bibliotecas como Java.util.concurrent ou C++ STL têm implementações otimizadas de FIFO. Só use implementação customizada se tiver requisitos específicos que as bibliotecas não atendem. Caso contrário, você vai perder tempo com edge cases que já foram resolvidos por alguém melhor preparado do que você. O download de exemplos práticos pode ser encontrado no GitHub do projeto open source QueueFIFO-master. Inclui exemplos em Python, Java e C++ com benchmarks comparativos. Use como referência, mas ajuste ao seu contexto. Cada sistema tem particularidades que um tutorial genérico não cobre.
