Fifo e filo

SISTEMA DE ENSINO PRESENCIAL CONECTADO analise e desenvolvimento de sistemas

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 escrever ponteiros, armazenamento e lógica de controle. Armazenamento pode ser SRAM, flip-flops, fechos ou qualquer outra forma adequada de armazenamento. Para o FIFO, de tamanho não-trivial, uma SRAM de porta dupla geralmente é utilizada quando uma porta é usada para a escrita e a outra para leitura.
O conceito de pilha é amplamente utilizado na informática, como, por exemplo, durante a execução de um programa, para o armazenamento de valores de variável local a um bloco e também para conter o