Conceitos ads
As listas são amplamente utilizadas em programação para implementar filas de espera. Em uma fila de tipo FIFO os elementos vão sendo colocados na fila e retirados (ou processados) por ordem de chegada. A idéia fundamental da fila é que só podemos inserir um novo elemento no final da fila e só podemos retirar o elemento do início.
Como exemplo de aplicação para filas, pode-se citar a fila de processos de um sistema operacional. Nela, é estabelecido um tempo a ser usado por cada um dos processos. Se durante a execução de um processo o tempo passa de a , este é posto na fila e o processo seguinte é executado. Se o processo seguinte não terminar de ser executado no tempo , ele é posto na fila e o processo subsequente é executado, e assim por diante até todos os processo serem executados.
Em termos de controle de estoque, refere-se a um método de armazenamento onde os itens são consumidos por ordem de chegada.
Índice [esconder]
1 Comunicações e redes
2 Aplicações
3 Outras estruturas algébricas usadas em Engenharia da Computação
4 Ver também
5 Ligações externas
[editar]Comunicações e redes
Pontes de comunicação, switches e roteadores usados em redes de computadores usam FIFO's para manter os pacotes de dados em rota para seu próximo destino. Normalmente, uma estrutura FIFO é utilizada por conexões de rede. Alguns dispositivos possuem vários destes algoritmos simultaneamente e independentemente de filas de diferentes tipos de informações.
[editar]Aplicações
Os algoritmos FIFO's são comumente usados em circuitos eletrônicos de buffer e controle de fluxo, que vai desde o hardware até o software. Na forma de um hardware o FIFO consiste basicamente de um conjunto de ler e escrever