Escolar Documentos
Profissional Documentos
Cultura Documentos
Introdução
Alocação Particionada
Alocação Particionada Estática
Alocação Particionada Dinâmica
Estratégias para a Escolha da Partição
Swapping
Introdução
Á re a p a ra
p ro g ra m a
Alocação Contígua Simples
Á re a p a ra
p ro g ra m a
Alocação Contígua Simples
Pro g ra m a
d o u s u á r io
Á re a liv r e
Alocação Contígua Simples
M e m ó r ia P r in c ip a l
2 Kb S is te m a O p e r a c io n a l
C a d a s tr a m e n to
3 Kb M ó d u lo p r in c ip a l
4 Kb
4 Kb Á re a d e o v e rla y Im p re ssã o
2 Kb
1 Kb Á r e a liv r e
Á re a n ã o 2 Kb
u ti l i z a d a
Alocação Particionada
M e m ó r ia P r in c ip a l
Ta b e la d e p a r tiç õ e s S is te m a O p e r a c io n a l
P a r tiç ã o Ta m a n h o P a r tiç ã o 1 2 Kb
1 2 Kb
P a r tiç ã o 2 5 Kb
2 5 Kb
3 8 Kb
P r o g r a m a s a s e r e m e x e c u ta d o s :
P a r tiç ã o 3 8 Kb
E D C B A
3 Kb 6 Kb 1 Kb 4 Kb 2 Kb
Alocação Particionada Estática
M e m ó r ia P r in c ip a l
S is te m a O p e r a c io n a l
C A P a r tiç ã o 1 2 Kb
1 Kb 2 Kb
E B P a r tiç ã o 2 5 Kb
3 Kb 4 Kb
D P a r tiç ã o 3 8 Kb
6 Kb
Alocação Particionada Estática
S is te m a O p e r a c io n a l
Pro g ra m a C 2 Kb
D E Pro g ra m a A 5 Kb
6 Kb 3 Kb
Pro g ra m a B 8 Kb
Alocação Particionada Estática
M e m ó r ia P r in c ip a l
P a r tiç ã o Ta m a n h o L iv r e S is te m a O p e r a c io n a l
1 2 Kb N ão 1 Pro g ra m a C
2 5 Kb S im
2 Á r e a liv r e
3 8 Kb N ão
3 Pro g ra m a B
Alocação Particionada Estática
S is te m a O p e r a c io n a l E n d e r e ç o in ic ia l
E n d e r e ç o fin a l
Alocação Particionada Estática
S is te m a O p e r a c io n a l
Pro g ra m a C
1 Kb
Pro g ra m a A
D B
6 Kb 4 Kb 3 Kb
Pro g ra m a E
5 Kb
Alocação Particionada Dinâmica
M e m ó r ia P r in c ip a l M e m ó r ia P r in c ip a l
S is te m a O p e r a c io n a l S is te m a O p e r a c io n a l
Pro g ra m a B 4 Kb
Pro g ra m a C 1 Kb
Pro g ra m a E 3 Kb
A E C B 15 Kb
2 Kb 3 Kb 1 Kb 4 Kb Pro g ra m a A 2 Kb
5 Kb
Alocação Particionada Dinâmica
S is te m a O p e r a c io n a l
4 Kb
Pro g ra m a C
3 Kb
D
6 Kb Pro g ra m a A
5 Kb
Alocação Particionada Dinâmica
S is te m a O p e r a c io n a l S is te m a O p e r a c io n a l
4 Kb
Pro g ra m a C 8 Kb
3 Kb
Pro g ra m a A Pro g ra m a A
5 Kb 5 Kb
Alocação Particionada Dinâmica
S is te m a O p e r a c io n a l S is te m a O p e r a c io n a l
Pro g ra m a C
4 Kb Pro g ra m a A
Pro gra m a C
R e lo ca çã o
3 Kb
Pro gra m a A 12 Kb
5 Kb
Estratégias para Escolha da
Partição
Os sistemas operacionais implementam, basicamente, três
estratégias para determinar em qual partição livre um programa
será carregado para execução.
M e m ó r ia P r in c ip a l
S is te m a O p e r a c io n a l
Á r e a s liv r e s Ta m a n h o
Á r e a liv r e 1 4 Kb
1 4 Kb
2 5 Kb Pro g ra m a C
3 3 Kb
Á r e a liv r e 2 5 Kb
Pro g ra m a A
Á r e a liv r e 3 3 Kb
Estratégias para Escolha da
Partição
BEST FIT
Esse mecanismo escolhe a melhor partição (best fit), ou seja,
aquela em que o processo deixa o menor espaço sem
utilização.
WORST FIT
Esse mecanismo escolhe a pior partição (worst fit), ou seja,
aquela em que o processo deixa o maior espaço sem utilização.
FIRST FIT
Esse mecanismo escolhe a primeira partição (first fit) livre, de
tamanho suficiente para carregar o processo.
Estratégias para Escolha da
Partição
S is te m a O p e r a c io n a l
M e m ó r ia P r in c ip a l
Pro g ra m a C
S is te m a O p e r a c io n a l
it
s t- f
4 Kb B e
)
(a
Pro g ra m a C Pro g ra m a A
Pro g ra m a F
F
5 Kb Á r e a liv r e 2 Kb
1 Kb
Pro g ra m a A
3 Kb
Estratégias para Escolha da
Partição
M e m ó r ia P r in c ip a l
S is te m a O p e r a c io n a l S is te m a O p e r a c io n a l
4 Kb
Pro g ra m a C Pro g ra m a C
( b ) W o r s t- f i t Pro g ra m a F
F
5 Kb Á r e a liv r e
1 Kb 4 Kb
3 Kb
Estratégias para Escolha da
Partição
M e m ó r ia P r in c ip a l
S is te m a O p e r a c io n a l
4 Kb
Pro g ra m a C
F S is te m a O p e r a c io n a l
5 Kb
1 Kb Pro g ra m a F
(c
)F
Á r e a liv r e 3 Kb
ir
Pro g ra m a A
st
-f
Pro g ra m a C
it
3 Kb
P ro g ra m a A
Swapping
M e m ó r ia P r in c ip a l
S is te m a
O p e r a c io n a l
Pro g ra m a A
H Pro g ra m a B
Sw ap out
Pro g ra m a E
Pro gra m a G
M e m ó r ia P r in c ip a l
S is te m a
O p e r a c io n a l
Pro g ra m a A
Pro gra m a H
Pro g ra m a E
S w a p in
B Á r e a L iv r e
A r q u iv o
de Sw ap
Swapping