www.regibio.

com
1

Processamento Computacional

www.regibio.com

Memria
Consideraes: Recurso caro e escasso; Programas s executam se estiverem na memria principal; Quanto mais processos residentes na memria principal, melhor Necessidade de uso otimizado; O S.O. no deve ocupar muita memria; um dos factores mais importantes em um projeto de S.O..

ser o compartilhamento do processador;

www.regibio.com

Memria
Algumas funes do Gerenciador de memria: Controlar quais as unidades de memria esto ou no esto em Liberar as unidades de memria que foram desocupadas por um Tratar do Swapping entre memria principal e memria secundria uso, para que sejam alocadas quando necessrio; processo que finalizou; - Transferncia temporria de processos residentes na memria principal para memria secundria.

www.regibio.com

Memria
Tcnicas de Alocao de Memria: Alocao Contgua Simples; Alocao Particionada Esttica; Alocao Particionada Esttica Absoluta; Alocao Particionada Esttica Relocvel;

Alocao Particionada Dinmica.

www.regibio.com

Memria
Alocao Contgua Simples Alocao implementada nos primeiros sistemas e ainda usada nos monoprogramveis; A Memria dividida em duas reas: rea do Sistema Operacional rea do Usurio

Um utilizador no pode usar uma rea maior do que a disponvel; Sem proteo: Um usurio pode acessar a rea do Sistema Operacional.

www.regibio.com

Memria
Alocao Contgua Simples Registrador de proteo delimita as reas do sistema operacional e Sistema verifica acessos memria em relao ao endereo do A forma de alocao era simples, mas no permitia utilizao do usurio; registrador; eficiente de processador e memria;

www.regibio.com

Memria
Alocao Contgua Simples Programas de usurio limitados pelo tamanho da memria principal disponvel. Soluo: Overlay Dividir o programa em mdulos; Permitir execuo independente de cada mdulo, usando a

mesma rea de memria; rea de Overlay rea de memria comum onde mdulos compartilham mesmo espao.

www.regibio.com

Memria
Alocao Particionada Multiprogramao - Necessidade do uso da memria por vrios Ocupao mais eficiente do processador; A memria foi dividida em pedaos de tamanho fixo chamados O tamanho de cada partio era estabelecido na inicializao do Para alterao do particionamento, era necessrio uma nova usurios simultaneamente.

parties; sistema; inicializao com uma nova configurao.

www.regibio.com

Memria
Alocao Particionada Esttica Alocao Particionada Esttica Absoluta: Compiladores gerando cdigo absoluto; Endereos relativos ao incio da memria; Programas exclusivos para parties especficas. Alocao Particionada Esttica Relocvel: Compiladores gerando cdigo relocvel; Endereos relativos ao incio da partio; Programas podem rodar em qualquer partio.

www.regibio.com

Memria
Alocao Particionada Esttica Proteo: Registradores com limites inferior e superior de memria acessvel. Programas no ocupam totalmente o espao das parties, gerando uma fragmentao interna.

10

www.regibio.com

Memria
Alocao Particionada Dinmica No existe o conceito de partio dinmica - O espao utilizado por No ocorre fragmentao interna. Ao terminarem, os programas deixam espalhados espaos um programa a sua partio.

11

pequenos de memria, provocando a fragmentao externa.

www.regibio.com

Memria
Alocao Particionada Dinmica Solues: Reunio dos espaos contguos. Relocao Dinmica: Movimentao dos programas pela memria principal. Resolve o problema da fragmentao. Consome recursos do sistema - Processador, disco, etc.

12

www.regibio.com

Memria
Gerncia de Memria Mapeamento de bits: Cada bit representa uma unidade de alocao; Raramente utilizado atualmente muito lenta.

13

Mapeamento da Memria com listas ligadas:

P: Processo B: Buraco

Header

P/B incio tamanho

P/B incio tamanho

www.regibio.com

Memria
Gerncia de Memria Mapeamento da Memria com listas ligadas: Best-Fit (melhor alocao) - Espao mais prximo do tamanho do Worst-Fit (pior alocao) - Cria o maior espao possvel;Tempo de First-Fit (primeira alocao) - Melhor performance. Next-Fit (proxima alocao) - Performance inferior ao First-Fit. processo;Tempo de busca grande;Provoca fragmentao. busca grande;No apresenta bons resultados.

14

www.regibio.com

Memria
Gerncia de Memria Consideraes sobre Mapeamento da Memria com listas ligadas : Todos melhoram em performance se existirem listas distintas para Listas ordenadas por tamanho de espao melhoram a performance. processos e espaos, embora o algoritmo fique mais complexo.

15

www.regibio.com

Memria
Swapping Os processos ficavam na memria principal, mesmo se bloqueados pela espera de algum evento. Soluo: Swapping. Tcnica para resolver problema de processos que aguardam por Processos no ficam mais na memria o tempo todo. espao livre adequado;

16

www.regibio.com

Memria
Swapping Um processo residente na memria levado para o disco (Swapped-Out), dando lugar a outro; O processo Swapped-Out retorna memria (Swapped-In), sem perceber o que ocorreu.

17

www.regibio.com

Memria
Swapping Problema gerado pelo Swapping: Relocao de processos: O tempo gasto com relocao alto; Um mesmo processo sendo Swapped-Out repetidas vezes

18

gera um alto consumo de CPU.

www.regibio.com

Memria
Swapping Vantagens da tcnica de Swapping: Permite maior compartilhamento da memria; Aumento no Throughput (quantidade de processos Eficiente para sistemas com poucos usurios e pequenas

19

executados por unidade de tempo); aplicaes; Problema: Custo do Swapping (in/out).

www.regibio.com
20

Processamento Computacional