09/03/10 20:13 claudio de oliveira – [email protected] 1/23
TRANSCRIPT
09/03/10 20:13 Claudio de Oliveira – [email protected]
1/23
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
Alocação Contígua Simples
M em ór ia Pr in cip a l
Sistem aO peracion a l
Á rea p a rap rog ram a
Alocação Contígua Simples
Alocação Contígua Simples
ProteçãoM em ór ia Pr in cip a l
Reg istrad o rSistem a
O peracion a l
Á rea p a rap rog ram a
Alocação Contígua Simples
Subutilização da memóriaM em ór ia Pr in cip a l
Sistem aO peracion a l
Program ad o u su á r io
Á rea l ivre
Técnica de Overlay
M em ória Pr in cip a l
C ad astra m en to
Im pressão
Sistem a O p eracion a l2 Kb
3 Kb
4 Kb
4 Kb
2 Kb
2 Kb1 Kb
M ódu lo p rincip a l
Á rea d e ove rlay
Á rea l ivre
Á rea n ãou til izada
Técnica de Overlay
Arq
uite
tura
de
Sis
tem
as O
per
aci
on
ais
– M
ach
ad
o/M
aia
Alocação Particionada Estática
Alocação Particionada EstáticaM em ória Pr in cipa l
Sistem a O p eracion a l
2 Kb
5 Kb
8 Kb
Pa rtiçã o 1Pa rtiçã o
Tab ela de pa rtiçõ es
Tam a nh o
1 2 Kb
2 5 Kb
3 8 Kb
Pa rtiçã o 2
Pa rtiçã o 3Program as a serem executado s:
AE
3 Kb
D
6 Kb
C
1 Kb
B
4 Kb 2 Kb
Alocação Particionada Estática
Alocação Particionada Estática AbsolutaM em ória Prin cip a l
Sistem a O p eracion a l
2 Kb
5 Kb
8 Kb
Pa rtiçã o 1
Pa rtiçã o 2
Pa rtiçã o 3
A
B
D
C
E
3 Kb
6 Kb
1 Kb
4 Kb
2 Kb
Alocação Particionada Estática Alocação Particionada Estática Relocável
M em ória Prin cip a l
Sistem a O p eracion a l
2 Kb
5 Kb
8 Kb
Program a C
Program a A
Program a B
ED
6 Kb 3 Kb
Alocação Particionada Estática
Tabela de Alocação de PartiçõesM em ór ia Pr in cipa l
Sistem a O p eracion a l
1
2
3
Program a C
Á rea l ivre
Program a B
Pa rtiçã o Tam a nh o Livre
1 2 Kb N ão
2 5 Kb Sim
3 8 Kb N ão
Alocação Particionada Estática
ProteçãoM em ória Pr in cip a l
Sistem a O p eracion a l En dereço in icia l
En dereço fin a l
Alocação Particionada Estática
Fragmentação InternaM em ória Pr in cip a l
Sistem a O p eracion a l
1 Kb
3 Kb
5 Kb
Program a C
Program a A
Program a E
BD
6 Kb 4 Kb
Alocação Particionada Dinâmica
M em ória Pr in cipa lM em ór ia Pr in cipa l
Sistem a O p era cio n a lSistem a O p era cio n a l
4 Kb
1 Kb
3 Kb
5 Kb
2 Kb
15 K b
Program a C
Program a B
Program a A
Program a EBA
2 Kb
E
3 Kb
C
1 Kb 4 Kb
Alocação Particionada Dinâmica
Alocação Particionada Dinâmica
Fragmentação Externa M em ória Prin cip a l
Sistem a O p eracion a l
4 Kb
3 Kb
5 Kb
Program a C
Program a A
D
6 Kb
Alocação Particionada Dinâmica
Solução para a Fragmentação ExternaM em ória Pr in cipa lM em ória Pr in cipa l
Sistem a O p eracion a lSistem a O p eracion a l
8 Kb
4 Kb
3 Kb
5 Kb5 Kb
Program a C
Program a AProgram a A
Alocação Particionada Dinâmica
Solução para a Fragmentação ExternaM em ória Pr in cip a lM em ór ia Pr in cip a l
Sistem a O p eracion a l
Relo caçã o
Sistem a O p eracion a l
4 Kb
3 Kb
12 K b
5 Kb
Program a C
Program a C
Program a A
Program a A
Estratégias de Alocação
Lista de Áreas LivresM em ória Pr in cip a l
Sistem a O p eracion a l
4 Kb
3 Kb
5 Kb
Program a C
Program a A
Á rea s l ivresÁ rea l ivre 1
Á rea l ivre 2
Á rea l ivre 3
Tam a nh o
1 4 Kb
2 5 Kb
3 3 Kb
Estratégias de Alocação
Best-fitM em ória Pr in cipa l
Sistem a O p eracion a l
4 Kb
3 Kb
5 Kb
Program a C
Program a A
F
1 Kb
Sistem a O p eracion a l
2 Kb
Program a C
Program a F
Program a A
Á rea l ivre
Estratégias de Alocação
Worst-fitM em ória Pr in cipa l
Sistem a O p eracion a l
4 Kb
3 Kb
5 Kb
Program a C
Program a A
F
1 Kb
Sistem a O p eracion a l
4 Kb
Program a C
Program a A
Á rea l ivre
Program a F(b ) W orst- fi t
Estratégias de Alocação
First-fit M em ór ia Pr in cipa l
Sistem a O p eracion a l
4 Kb
3 Kb
5 Kb
Program a C
Program a A
F
1 Kb
Sistem a O p era cio na l
3 Kb
Pro gram a C
Pro gram a A
Á rea livre
Pro gram a F
Swapping M em ória Pr in cip a l
M em ór ia Pr in cip a l
Sistem aO peracion a l
Sistem aO peracion a l
Program a A
Program a A
Program a G
Á rea LivreSw ap in
Sw ap ou t
A rq u ivod e Sw ap
Program a E
Program a E
Program a B
Program a H
H
B
B
Swapping
Swapping
Relocação Dinâmica
En dereço dem em ória
En dereço in cia ld a p a rtição
Reg istrad o r d e Relocaçã o Instru çã o
En dereçoC ód ig o d eop eraçã o