Sistemas operacionais

SUMÁRIO
1 INTRODUÇÃO 3

2 LISTAS LINEARES – FIFO FILO 4

3 LISTAS SIMPLESMENTE ENCADEADAS e duplamente encadeadas 6

4 PROPRIEDADES ACID 8

5 orientação a objetos 10

1INTRODUÇÃO

Não podemos mais negar a importância da interdisciplinaridade nos dias de hoje em sala de aula, cada vez mais temos que trabalhar em conjunto – professore e alunos de todas disciplinas por isso torna-se necessário o trabalho por projetos e integrando todas as disciplinas.

Nesse portifólio, por exemplo: elaborar um trabalho sobre todas as disciplinas do 3 semestre ajuda a ligar o conteúdo à prática de uma maneira mais eficiente e eficaz.

2LISTAS LINEARES – FIFO FILO

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.

Como exemplo de aplicação para filas, pode-se citar a fila de processos de um sistema operacional. Nela, é estabelecido um tempo t a ser usado por cada um dos processos. Se durante a execução de um processo o tempo passa de 0 a t, este é posto na fila e o processo seguinte é executado. Se o processo seguinte não terminar de ser executado no tempo t, 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.

Em ciência da computação, LIFO (acrônimo para a expressão inglesa Last In, First Out que, em português significa último a entrar,