09/03/10 20:13 Claudio de Oliveira – claudio@infocao.com.br

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