Material Sistema Operacional

Prévia do material em texto

Sistemas Operacionais
Aula 5
Gerência de Memória
Claudio de Oliveira
Organização da Aula
Funções básicas.
Tipos de alocação.
Estratégias de alocação.
Swapping
FIM
Qual a finalidade da gerência de memória?
16 Mb
32 Mb
64 Mb
128 Mb
256 Mb
512 Mb
1024 Mb - R$ 80,00
HD (512 GB)-R$ 200,00
....
8192 Mb (8Gb)
Contextualizando
Funcionamento
DiscoProgramas
Funções Básicas
•Manter o maior número de processos na 
memória
•Maximizar o compartilhamento da UCP e 
demais recursos 
•Swapping
•Execução de programas maiores que 
memória disponível
•Proteção
•Compartilhamento
Tipos de alocação
Alocação Contígua Simples
Memória Principal
Registrador
Sistema
Operacional
Área para
programa
Alocação Contígua Simples
- S O Monotarefa
-Espaço livre sem utilização.
Exemplo: 
Memória: 60 Kb
SO: 20 Kb
Prog: 30 kb
Espaço não utilizado?
Alocação Contígua Simples
M e m ó r ia Pr in cip a l
Sist e m a
O p e r a c io n a l
Pr o g r a m a
d o u su á r io
Á r e a l i v r e
Vantagens
Desvantagens
Técnica de Overlay
Memória Principal
Cadastramento
Impressão
Sistema Operacional2 Kb
3 Kb
4 Kb
4 Kb
2 Kb
2 Kb
1 Kb
Módulo principal
Área de overlay
Área livre
Área não
utilizada
Técnica de Overlay
 Memória é dividia em área do 
SO, área do módulo principal e 
área de troca (overlay).
 Programa dividido em módulos.
 Permite carregar programas 
maiores que a memória 
disponível.
Alocação particionada
Particionada Estática 
Absoluta
Relocável
Fragmentação interna
Particionada Dinâmica
Simples
Relocação Dinâmica
Fragmentação externa
Particionada estática
Memória Principal
Sistema Operacional
2 Kb
5 Kb
8 Kb
Partição 1Partição
Tabela de partições
Tamanho
1 2 Kb
2 5 Kb
3 8 Kb
Partição 2
Partição 3
Programas a serem executados:
AE
3 Kb
D
6 Kb
C
1 Kb
B
4 Kb 2 Kb
Particionada estática absoluta
Memória Principal
Sistema Operacional
2 Kb
5 Kb
8 Kb
Partição 1
Partição 2
Partição 3
A
B
D
C
E
3 Kb
6 Kb
1 Kb
4 Kb
2 Kb
Particionada estática relocavel
Memória Principal
Sistema Operacional
2 Kb
5 Kb
8 Kb
Programa C
Programa A
Programa B
ED
6 Kb 3 Kb
Fragmentação interna
Memória Principal
Sistema Operacional
1 Kb
3 Kb
5 Kb
Programa C
Programa A
Programa E
BD
6 Kb 4 Kb
Particionada dinâmica
Memória PrincipalMemória Principal
Sistema OperacionalSistema Operacional
4 Kb
1 Kb
3 Kb
5 Kb
2 Kb
15 Kb
Programa C
Programa B
Programa A
Programa E
BA
2 Kb
E
3 Kb
C
1 Kb 4 Kb
Fragmentação externa
Memória Principal
Sistema Operacional
4 Kb
3 Kb
5 Kb
Programa C
Programa A
D
6 Kb
Solução para fragmentação externa
Memória PrincipalMemória Principal
Sistema Operacional
Relocação
Sistema Operacional
4 Kb
3 Kb
12 Kb
5 Kb
Programa C
Programa C
Programa A
Programa A
Estratégias de alocação
First-Fit: Seleciona a 
primeira partição 
disponível.
Best-Fit: Seleciona a 
melhor (mesmo tamanho) 
partição disponível.
Worst-Fit: Seleciona a pior 
partição (maior tamanho) 
disponível.
Estratégias de alocação
Prg
4 kb
Sistema Operacional
Partição 1
Memória Principal
Partição 2
Partição 3
5 kb
4 kb
8 kb
Best- Fit
Swapping
Sistema 
Operacional
Programa A
Programa B
Programa E
Programa G
Memória Principal
Disco
Área livre
Síntese
Gerência de Memória
Estratégias de AlocaçãoTipos de Alocação
Alocação Contigua 
Simples
Técnica de Overlay
Alocação Particionada
Estática
Dinâmica
Best - Fit
Wort - Fit
First - Fit
Swapping
Referências de Apoio
• TANENBAUM. Sistemas Operacionais Modernos. (biblioteca virtual)
• DEITEL. Sistemas operacionais. (biblioteca virtual)
• MACHADO. Arquitetura de Sistemas Operacionais