Conceitos ads

Disponível somente no TrabalhosFeitos
  • Páginas : 10 (2446 palavras )
  • Download(s) : 0
  • Publicado : 10 de maio de 2012
Ler documento completo
Amostra do texto
Em Ciência 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 elementosvã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 aexecuçã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 porconexõ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 escreverponteiros, 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 FIFO síncrono aonde o mesmo clock é usado para leitura e escrita. Um FIFO assíncrono utiliza diferentesrelógios para leitura e escrita.Uma aplicação comum de um FIFO assíncrono utiliza um código de Gray (código binário refletido),ou qualquer unidade de código a distância, para a ler e escrever os ponteiros para garantir a geração de bandeira confiável.Uma nota mais preocupante é que se deve necessariamente usar a aritmética de ponteiro para gerar bandeiras para implementações assíncronas FIFO. Poroutro lado, pode-se usar a abordagem de um balde "de fuga" ou a aritmética de ponteiro para gerar bandeiras nas implementações síncronas FIFO.
Exemplos de sinalizadores de status FIFO incluem: cheios, vazios, quase cheio, quase vazio, etc.

http://pt.wikipedia.org/wiki/FIFO

Bancos de dados, ou bases de dados (em Portugal), são coleções de informações que se relacionam de forma que crie umsentido.[1][2][3] São de vital importância para empresas, e há duas décadas se tornaram a principal peça dos sistemas de informação.[4][2][5] Normalmente existem por vários anos sem alterações em sua estrutura.[6][7]
São operados pelos Sistemas Gerenciadores de Bancos de Dados (SGBD), que surgiram na década de 70.[8][9] Antes destes, as aplicações usavam sistemas de arquivos do sistema operacionalpara armazenar suas informações.[10][9] Na década de 80 a tecnologia de SGBD relacional passou a dominar o mercado, e atualmente utiliza-se praticamente apenas ele.[8][9] Outro tipo notável é o SGBD Orientado a Objetos, para quando sua estrutura ou as aplicações que o utilizam mudam constantemente.[6]
A principal aplicação de Banco de Dados é controle de operações empresariais.[4][5][11] Outra...
tracking img