algoritmos 7redes01 victor goncalves

INDICE
INDICE 2
Introdução 3
Objectivos 4
Algoritmos 4
Conceito 4
Algoritmos de Reserva 5
Gestão de memória com mapa de bits 5
Gestão de memória com listas encadeadas 5
First-Fit 5
Next-Fit 5
Best-Fitnos 5
Worst-Fit 5
Quick-Fit 5
Algoritmos de Transferência 6
Algoritmos de Substituição Página (Page Frame) 7
Algoritmo de Substituição de página óptimo 8
Algoritmo de Substituição de página NRU 8
Algoritmo de substituição de página LRU 8
Algoritmo de substituição de página de NFU 8
Algoritmo de substituição de página FIFO 8
Algoritmo de substituição de página segunda chance 8
Algoritmo de substituição de página de conjunto de trabalho 8
Algoritmo de substituição de página de clock 9
Algoritmo de substituição de página de Wsclock 9
Algoritmo de Envelhecimento 9
Conclusão 9
Webgrafia 10

Introdução

Para que os programas e respectivos processos possam ser executados precisam que os dados sejam previamente carregados em memória.
Com a evolução do hardware e software cresce igualmente a necessidade de manter um controlo mais rápido e eficaz sobre os recursos de memória disponível.
Inicialmente os programas alocavam directamente ou seja, fisicamente a memória disponível. Podiam utilizar a memória cache, memoria RAM e memoria ROM.
Neste tipo de alocação normalmente só era executado um processo de cada vez. O utilizador executava as instruções numa shell e aguardava que a conclusão do processo, passando a ter em prompt a disponibilidade para executar o processo seguinte.
Eram então os sistemas operacionais mono-programados.
Evoluiu-se para conseguir que fosse possível correr mais do que um processo em simultâneo, copiando o processo inicial da memória para o disco, por exemplo ou, subdividindo (“particionando”) a memória com uma significativa perda de performance, pois, fisicamente, ao alocar o processo seguinte, toda a estrutura de endereçamento da memória tinha que ser alterada. Era chamada a realocação estática.
Surgem então os sistemas operacionais