ASO - Cap. 09

Arquitetura de Sistemas
Operacionais
Francis Berenger Machado
Luiz Paulo Maia
Capítulo 9
Gerência de Memória
9/1
Alocação Contígua Simples
M e m ó r ia Pr in cip a l
Sist e m a
O p e r a cio n a l
Á rea p ara
p rog ram a
9/2
Alocação Contígua Simples
M e m ó r ia Pr in cip a l
Memória Principal
Sistema
Operacional
Área para
programa
Registrador
Sist e m a
O p e r a cio n a l
Pr o g r a m a
d o u su á r io
Á r e a l iv r e
9/3
Técnica de Overlay
Memória Principal
2 Kb
Sistema Operacional
Cadastramento
3 Kb
Módulo principal
4 Kb
4 Kb
Área de overlay
Impressão
2 Kb
1 Kb
Área livre
Área não
utilizada
2 Kb
9/4
Alocação Particionada Estática
Memória Principal
Tabela de partições
Partição
Tamanho
1
2 Kb
2
5 Kb
3
8 Kb
Sistema Operacional
Programas a serem executados:
E
D
C
B
A
3 Kb
6 Kb
1 Kb
4 Kb
2 Kb
Partição 1
2 Kb
Partição 2
5 Kb
Partição 3
8 Kb
9/5
Alocação Particionada Estática
Absoluta
Memória Principal
Sistema Operacional
C
A
1 Kb
2 Kb
E
B
3 Kb
4 Kb
D
Partição 1
2 Kb
Partição 2
5 Kb
Partição 3
8 Kb
6 Kb
9/6
Alocação Particionada Estática
Relocável
Memória Principal
Sistema Operacional
D
E
6 Kb
3 Kb
Programa C
2 Kb
Programa A
5 Kb
Programa B
8 Kb
9/7
Tabela de Alocação de
Partições
Memória Principal
Partição
Tamanho
Livre
1
2 Kb
Não
2
5 Kb
Sim
3
8 Kb
Não
Sistema Operacional
1
Programa C
2
Área livre
3
Programa B
9/8
Proteção na Alocação
Particionada
Memória Principal
Sistema Operacional
Endereço inicial
Endereço final
9/9
Fragmentação Interna
Memória Principal
Sistema Operacional
Programa C
1 Kb
Programa A
D
B
6 Kb
4 Kb
3 Kb
Programa E
5 Kb
9/10
Alocação Particionada
Dinâmica
A
E
C
B
2 Kb
3 Kb
1 Kb
4 Kb
Memória Principal
Memória Principal
Sistema Operacional
Sistema Operacional
Programa B
4 Kb
Programa C
1 Kb
Programa E
3 Kb
Programa A
2 Kb
15 Kb
5 Kb
9/11
Fragmentação Externa
Memória Principal
Sistema Operacional
4 Kb
Programa C
3 Kb
D
6 Kb
Programa A
5 Kb
9/12
Solução para a Fragmentação
Externa
Memória Principal
Memória Principal
Sistema Operacional
Sistema Operacional
4 Kb
8 Kb
Programa C
3 Kb
Programa A
Programa A
5 Kb
5 Kb
9/13
Solução para a Fragmentação
Externa
Memória Principal
Memória Principal
Sistema Operacional
Sistema Operacional
Programa C
4 Kb
Programa A
Programa C
Relocação
3 Kb
Programa A
12 Kb
5 Kb
9/14
Lista de Áreas Livres
Memória Principal
Sistema Operacional
Áreas livres
Tamanho
Área livre 1
1
4 Kb
2
5 Kb
3
3 Kb
4 Kb
Programa C
Área livre 2
5 Kb
Programa A
Área livre 3
3 Kb
9/15
Best-Fit
Sistema Operacional
Memória Principal
Programa C
Sistema Operacional
4 Kb
(a
Programa C
it
Programa A
Programa F
F
1 Kb
-f
t
es
B
)
Área livre
5 Kb
2 Kb
Programa A
3 Kb
9/16
Worst-Fit
Memória Principal
Sistema Operacional
Sistema Operacional
4 Kb
Programa C
(
b
)
W
o
r
s
t
f
i
t
Programa C
Programa F
F
1 Kb
5 Kb
Área livre
Programa A
4 Kb
Programa A
3 Kb
9/17
First-Fit
Memória Principal
Sistema Operacional
4 Kb
Programa C
F
5 Kb
Programa A
t- f
irs
)F
(c
1 Kb
Sistema Operacional
Programa F
Área livre
3 Kb
it
Programa C
3 Kb
Programa A
9/18
Swapping
Memória Principal
Sistema
Operacional
Programa A
Programa B
H
Programa E
Swap out
Programa G
B
Memória Principal
Sistema
Operacional
Programa A
Programa H
Programa E
Swap in
B
Área Livre
Arquivo
de Swap
9/19
Relocação Dinânica
Registrador de Relocação
Endereço incial
da partição
Instrução
Código de
operação
Endereço
Endereço de
memória
9/20