CONCEITOS FIFO E FILO

SISTEMA DE ENSINO PRESENCIAL CONECTADO

ANÁLISE E DESENVOLVIMENTO DE SISTEMAS

PRODUÇÃO TEXTUAL INTERDISCIPLINAR

Santa Maria

2012

PRODUÇÃO TEXTUAL INTERDISCIPLINAR

Trabalho apresentado ao Curso de Tecnologia em Analise e Desenvolvimento de Sistemas da UNOPAR - Universidade Norte do Paraná, Produção Interdisciplinar Individual.

Professores: Polyanna P.Gomes Fabris

Roberto Y. Nishimura

Marcio Chiaveli

Merris Mozer

Santa Maria

2012

SUMÁRIO

1. INTRODUÇÃO 3

2. OBJETIVO 3

3. DESENVOLVIMENTO 4

3.1 CONCEITOS FIFO e FILO 4

3.2 TRANSAÇÕES E AS PROPRIEDADES ACID 5

3.3 BANCO DE DADOS E A PROGRAMAÇÃO ORIENTADA A OBJETOS 7

3.4 CONHECENDO O ORM (Object Relational Mapping) 8

3.5 FERRAMENTA PARA FAZER ORM 9

3.6 APRESENTANDO O CONCEITO DE HERANÇA E POLIMORFISMO 10

4. CONCLUSÃO 13

5. REFERÊNCIAS 14

1. INTRODUÇÃO

Neste trabalho abordaremos conceitos referentes listas lineares apresentando FIFO, FILO, seus apontadores, ordens de inclusão, exclusão e pesquisa além de apresentar exemplos práticos do cotidiano e da informática.

Serão apresentados também conceitos de alocação simplesmente encadeada, duplamente encadeada além de representações gráficas dos dois modelos citados e qual dos modelos possui maiores vantagens e o motivo para sua escolha.

Com relação a banco de dados serão definidos os conceitos das propriedades acid de uma transação além da utilização de banco de dados com a programação orientada a objetos. Apresentação de uma ferramenta para fazer ORM e também a definição do que isto significa.

Será ainda apresentado o conceito de herança e polimorfismo bem como sua representação por diagrama.

2. OBJETIVO

O objetivo deste trabalho é apresentar ao leitor uma rápida introdução aos conceitos apresentados com alguns exemplos para facilitar o entendimento dos temas abordados, temas estes relacionados ao paradigma da programação orientada a objetos

3. DESENVOLVIMENTO

3.1 Definição dos conceitos de FIFO,FILO, seus apontadores, suas ordens para inclusão, exclusão e pesquisa, inserindo exemplos do cotidiano e da informatica sobre listas lineares. Definição tambem dos conceitos de alocação simplesmente encadeada, alocação duplamente encadeada, assim como suas representações gráficas e a escolha da mais eficaz apontando suas vantagens.

3.1.1 Listas lineares

Lista linear é uma estrutura que corresponde a um conjunto de dados do mesmo tipo, de forma a preservar a relação de ordem linear de seus elementos.

Exemplos diarios de listas lineares

- Pessoas esperando onibus;

- Atendimento em postos de saúde por ordem de chegada;

- Palavras de uma frase.

3.1.1.1 Conceito de FIFO (First In First Out) – Primeiro a chegar, primeiro a sair

No conceito FIFO, os elementos vão sendo processados por ordem de chegada, à medida em que um elemento é processado, vem o próximo e quando novos elementos são inseridos vão para o final da fila.

-Vantagens;

O mais simples entre os processos de escalonamento;

Todos os processos tendem a serem atendidos.

- Desvantagens;

Muito sensível a ordem de chegada;

Se os processores maiores chegarem primeiro aumentarão o tempo médio de espera;

Não garante um tempo de resposta rápida;

Não é eficiente em sistemas de tempo