Sistemas Operacionais I

Gerenciamento da Memria Principal (Real)

Definio

O gerenciamento da memria real, tambm chamada de memria principal ou fsica, determina como a organizao da mesma funciona sob vrias cargas

mais de um processo em execuo mais de um usurio sob restries de espao

http://content.answers.com/main/content/img/CDE/MEMMAP.GIF

Definio

O gerenciador de memria um componente de software do sistema operacional;

http://content.answers.com/main/content/img/CDE/MEMMAP.GIF

Definio

Ele determina o esquema de organizao da memria, estratgias de gerenciamento, alocao do espao disponvel, interao com os dispositivos (desempenho)

http://content.answers.com/main/content/img/CDE/MEMMAP.GIF

Requisitos de memria

Windows

1.0 1985 min: 256KB 3.1 1992 min: 2,6 MB recomendado: 4MB 95 1995 min: 8MB recomendado:16 MB 98 1998 min: 24 MB recomendado: 64 MB XP Professional 2001 min: 128MB recomendado: 256 MB Vista Bussines 2007 min: 512 MB recomendado: 1GB Windows 7 Professional min: 1GB

Requisitos de memria

Linux

Debian min: 64 MB recomendado: 512 MB Ubuntu 7.10 min: 256 MB Ubuntu 8.10 min: 384 MB Ubuntu 9.10 min: 384 MB Ubuntu 12.04 min: 64MB recomendado: 512 MB

Particionamento da memria

Para que a memria possa armazenar vrios programas, ela dividida em parties
M e m r ia P r in c ip a l Ta b e la d e p a r ti e s Pa r ti o 1 2 3 Ta m a n h o 2 Kb 5 Kb 8 Kb Pa r ti o 2 5 Kb S iste m a O p e r a cio n a l Pa r ti o 1 2 Kb

Pro g ra m a s a se re m e xe cu ta d o s: E 3 Kb D 6 Kb C 1 Kb B 4 Kb A 2 Kb

Pa r ti o 3

8 Kb

Particionamento da memria

Se as parties tiverem tamanho FIXOS (particionamento esttico), podem ocorrer desperdcios de espao ...
M e m r ia P r in c ip a l Ta b e la d e p a r ti e s Pa r ti o 1 2 3 Ta m a n h o 2 Kb 5 Kb 8 Kb Pa r ti o 2 5 Kb S iste m a O p e r a cio n a l Pa r ti o 1 2 Kb

As nicas parties capazes de armazenar o programa E so a 2 e a 3. Mas haver um desperdcio de 2Kb e 5 Kb respectivamente. Este tipo de desperdcio se chama Fragmentao interna

Pro g ra m a s a se re m e xe cu ta d o s: E 3 Kb D 6 Kb C 1 Kb B 4 Kb A 2 Kb

Pa r ti o 3

8 Kb

Particionamento da memria

Se as parties tiverem tamanhos variveis (particionamento dinmico) os programas podem ser acomodados de vrias maneiras ...
M e m r ia P r in c ip a l M e m r ia P r in cip 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 Pro g ra m a C Pro g ra m a E A 2 Kb E 3 Kb C 1 Kb B 4 Kb 15 Kb Pro g ra m a A 2 Kb 4 Kb 1 Kb 3 Kb

5 Kb

Particionamento da memria

Mas a medida que os processos vo encerrando e novos vo surgindo, tambm haver desperdcio ...
M e m r ia P r in c ip a l S iste m a O p e r a cio n a l No h espao livre contguo suficiente para alocar o programa D. Este problema chamado de Fragmentao Externa D 6 Kb Pro g ra m a A 4 Kb Pro g ra m a C 3 Kb

5 Kb

Particionamento da memria

Mas h solues ...

M e m r ia P r in cip a l S is te m a O p e r a cio n 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 Pro g ra m a C 4 Kb Pro g ra m a C 3 Kb Pro g ra m a A 12 Kb Pro g ra m a A

Desfragmentando a memria de forma a disponibilizar mais espao contguo. No entanto, este processo consome o processador.

R e lo ca o

5 Kb

Swapping

Programas que no esto em execuo podem dar lugar a outros ...

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 Pro g ra m a E Pro g ra m a G

M e m r ia P r in cip a l

Sw a p o u t

Um programa H quer entrar em execuo. O Sisop armazena o processo B (em estado de espera, por exemplo) num dispositivo de memria secundrio (ser apresentado a seguir), tambm chamado de memria de arquivo ou partio de swap. Neste caso, swap partio se refere a partio de disco. O processo de sair da memria se chama swap out e o de retornar (caso o evento esperado pelo processo ocorra) de swap in
Sw a p in

B M e m r ia P r in cip a l S is te m a O p e r a c io n a l Pro g ra m a A Pro g ra m a H Pro g ra m a E B r e a L iv r e

A r q u iv o d e Sw a p

Hierarquia da memria

Com a finalidade de aumentar o desempenho da memria, do ponto de vista de velocidade e capacidade, exitem trs tipos de memria:

Cache Primria/fsica Secundria

Estes seguem um procedimento hierrquico.

Hierarquia da memria
Memria Cache
Memria de grande capacidade mas de desempenho inferior quanto a velocidade de transferncia. Utiliza unidades de armazenamento como discos rgidos. Memria de tamanho limitado (menor que a RAM) mas de desempenho maior. maior Armazena instrues muito utilizadas

Memria Primria/Fsica

Memria de relao desempenho/capacidade adequado, tambm chamada adequado de RAM (de forma geral)

Memria Secundria

Hierarquia da memria
Tempo de acesso ao armazenamento diminui Velocidade de acesso ao armazenamento aumenta Custo de armazenamento por bit aumenta Capacidade de armazenamento diminui

Memria Cache

Um processador pode acessar programas e dados diretamente

Memria Primria/Fsica

O sistema deve primeiramente transferir programas e dados para a memria principal antes que um processador possa referenci-los

Memria Secundria

Espao de endereamento

Com a utilizao de memria primria e secundaria os programas em execuo podem ser maiores que a capacidade da memria principal. Desta forma, um principal processo dividido em partes e as que no esto em uso podem ser realocadas na memria secundria Exitem ento dois tipos de endereamento:

Lgico Fsico

Espao de endereamento
Prog B 1 2 3 4 5 6 7

Prog A 1 2 Prog B 1 2 Prog C 3 4 Prog B 5 6

ito mu zado ili ut

to o ui ad m liz i ut

p ut ou ili co za da s

ut pou ili c za o da s

Prog A 3 4 Prog B 3 4 Prog C 1 2 Prog B 7

Do ponto de vista do processo B ele composto de 7 partes (endereamento lgico). Contudo, endereamento lgico do ponto de vista do Sisop (endereamento fsico), a parte 1 e 2, 5 e 6 so muito utilizadas e endereamento fsico portanto permanecem na memria. As partes 3, 4 e 7, por outro lado, so menos utilizadas e portanto so armazenadas num dispositivo secundrio.

Estratgias de gerenciamento

Para que os programas possam ser executados o cdigo utilizado deve sempre se encontrar na memria primria ou na cache. Caso no esteja devem ser estabelecidas:

Estratgias de busca Estratgias de posicionamento Estratgias de substituio

Prog A 1 2 Prog B 1 2 Prog C 3 4 Prog B 5 6

ito mu zado ili ut o t o ui d m liza i ut

Prog B 1 2 3 4 5 6 7

p ut ou ili c o za d po as ut u ili c za o da s

Prog A 3 4 Prog B 3 4 Prog C 1 2 Prog B 7

Estratgias de busca

Determinam quando transferir a prxima poro de um programa ou dados da memria secundria para a memria principal

Busca sob demanda Busca antecipada

Prog A 1 2 Prog B 1 2 Prog C 3 4 Prog B 5 6

ito mu zado ili ut o t o ui d m liza i ut

Prog B 1 2 3 4 5 6 7

p ut ou ili c o za d po as ut u ili c za o da s

Prog A 3 4 Prog B 3 4 Prog C 1 2 Prog B 7

Estratgias de posicionamento

Determinam em que lugar da memria principal o sistema deve colocar os programas ou dados

Prog A 1 2 Prog B 1 2 Prog C 3 4 Prog B 5 6

ito mu zado ili ut o t o ui d m liza i ut

Prog B 1 2 3 4 5 6 7

p ut ou ili c o za d po as ut u ili c za o da s

Prog A 3 4 Prog B 3 4 Prog C 1 2 Prog B 7

Estratgias de substituio

Quando a memria estiver muito cheia para acomodar um novo programa, o sistema dever remover uma parte de um programa (ou todo ele) e dos dados que residem correntemente na memria. A estratgia determina qual parte ser removida. removida
ito mu zado ili ut o t o ui d m liza i ut
Prog B 1 2 3 4 5 6 7

Prog A 1 2 Prog B 1 2 Prog C 3 4 Prog B 5 6

p ut ou ili c o za d po as ut u ili c za o da s

Prog A 3 4 Prog B 3 4 Prog C 1 2 Prog B 7

Tcnicas para manuteno da memria

Trs tcnicas determinam as estratgias para manuteno da memria (busca, posicionamento e substituio)

Paginao Segmentao Paginao por demanda

Prog A 1 2 Prog B 1 2 Prog C 3 4 Prog B 5 6

ito mu zado ili ut o t o ui d m liza i ut

Prog B 1 2 3 4 5 6 7

p ut ou ili c o za d po as ut u ili c za o da s

Prog A 3 4 Prog B 3 4 Prog C 1 2 Prog B 7

Tarefa

Pesquise, compare e descreva detalhadamente as estratgias de paginao, segmentao e paginao por demanda.

Consulte a bibliografia Trabalhem em grupos de 3 alunos