Fifo e filo
saymon reylon miranda cruz
portifolio
Gurupi-TO
2011
saymon reylon miranda cruz
portifolio
Trabalho apresentado ao Curso Analise e Desenvolvimento de Sistemas da UNOPAR - Universidade Norte do Paraná, para a disciplina Banco de Dados II, Analise de Sistemas II, Desenvolvimento Orientado a Objeto I, Algoritimos e Estrutura de Dados, Seminario II.
Prof. Roberto, Polyanna, Marcio e Merris
Gurupi-TO
2011
FIFO E FILO
Em engenharia da computação, FIFO (acrônimo para First In, First Out, que em português significa primeiro a entrar, primeiro a sair) refere-se a estruturas de dados do tipo fila. Tem uma estrutura diferente da estrutura de uma LIFO (que significa Last In, First Out, as pilhas).
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.
Os Controladores de disco usam também o FIFO como um algoritmo de escalonamento para determinar a ordem de serviço de solicitações de E/S. 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