Sistemas Operacionais Gerenciamento de Memria: Alocao Cont o ca gua e Particionada

Francisco Jos da Silva e Silva e

Laboratrio de Sistemas Distribu o dos (LSD) Departamento de Informtica / UFMA a http://www.lsd.ufma.br

19 de agosto de 2010

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

1 / 18

Agenda

Introduo e Alocao Cont ca ca gua Simples

Alocao Particionada ca

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

2 / 18

Introduo e Alocao Cont ca ca gua Simples

Introduo e Alocao Cont ca ca gua Simples

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

3 / 18

Introduo e Alocao Cont ca ca gua Simples

Introduo ca

O gerenciamento de memria tem por funo: o ca

1

Saber a cada instante o estado de utilizao de cada posio da ca ca memria; o Determinar a tcnica e a pol e tica de alocao da memria; ca o Determinar a tcnica e a pol e tica de recuperao da memria. ca o

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

4 / 18

Introduo e Alocao Cont ca ca gua Simples

Alocao Cont ca gua Simples

A memria totalmente alocada ao processo; o e No h multiprogramao; a a ca Esquema de proteo realizado atravs de um registrador limite. ca e e

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

5 / 18

Introduo e Alocao Cont ca ca gua Simples

Alocao Cont ca gua Simples

Vantagem: simplicidade; Desvantagens: no permite multiprogramao, desperd da a ca cio memria. o

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

6 / 18

Alocao Particionada ca

Alocao Particionada ca

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

7 / 18

Alocao Particionada ca

Alocao Particionada Esttica ca a

Os processos so alocados em parties (trechos de memria); a co o O tamanho das parties designado antes do in do co e cio processamento. Todas as parties tero, portanto, tamanho co a pr-estabelecido; e Compiladores e montadores absolutos traduzem os processos para que eles executem em uma partio espec ca ca.

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

8 / 18

Alocao Particionada ca

Alocao Particionada Esttica ca a

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

9 / 18

Alocao Particionada ca

Alocao Particionada Dinmica ca a

O tamanho das parties varia com o tempo, dependendo dos processos co que solicitam alocao na memria. ca o

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

10 / 18

Alocao Particionada ca

Alocao Particionada Dinmica ca a

O tamanho das parties varia com o tempo, dependendo dos processos co que solicitam alocao na memria. ca o Apresenta o problema da fragmentao; ca Algoritmos utilizados para determinar que partio um processo vai ca ocupar: best t, worst t, rst t; Vantagem: facilita multiprogramao; ca Desvantagem: fragmentao. ca

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

11 / 18

Alocao Particionada ca

Alocao Particionada Dinmica Relocvel: Relocao ca a a ca

O programa do SO responsvel por colocar sicamente um programa a objeto na memria chamado de carregador (loader); o e Se o cdigo objeto produzido por um compilador permite ao sistema o posteriormente carreg-lo a partir de qualquer posio f a ca sica na memria, dizemos que o compilador produz cdigo relocvel; o o a A tcnica da alocao particionada dinmica relocvel utiliza a e ca a a relocao para fazer uma compactao da memria para evitar a ca ca o fragmentao. ca

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

12 / 18

Alocao Particionada ca

Implementando a Relocao ca

A relocao de endereos feita quando um endereo fornecido ao ca c e c e sistema de memria; o Se esse endereo for interceptado e a ele for somado o valor do ponto c de carga do programa, a relocao estar feita; ca a Em outras palavras, necessitamos de um hardware adicional que e simplesmente um interceptador de endereos lgicos que soma um c o valor base aos mesmos, antes de fazer a referncia ` memria f e a o sica. Este hardware denominado MMU (memory-management unit). e

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

13 / 18

Alocao Particionada ca

Implementando a Relocao ca

Utiliza-se um registrador B (chamado de registrador base) e um somador, de forma a efetuar: End lgico + (B) = End F o sico Para executar o programa, preciso que seja carregado no registrador e base B o end f sico do ponto de carga, o que feito atravs de uma e e instruo especial LBR (load base register). ca

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

14 / 18

Alocao Particionada ca

Implementando a Relocao ca

Uma instruo como: ca STA A,X; armazena o acumulador AC na posi~o A + (x) ca pode gerar uma tentativa de acessar uma rea de memria alm dos a o e limites do programa, devido a um erro no clculo de x. Tal erro no a a pode ser detectado durante a compilao pelo montador; ca Uma forma de se obter proteo atravs de um outro registrador no ca e e relocador dinmico, chamado de registrador limite (L), que conter o a a endereo f c sico do m do programa ou o comprimento do programa, dependendo da mquina. a dois pares de registradores base/limite: separa instrues de dados co programas reentrantes.

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

15 / 18

Alocao Particionada ca

Espao de Endereamento Lgico e F c c o sico

Denominamos de endereo lgico o conjunto de endereos gerados por um c o c programa e de espao de endereamento f c c sico os endereos f c sicos de memria correspondentes a estes endereos. o c

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

16 / 18

Alocao Particionada ca

Arvore de recobrimento (Overlay )

Pode-se solucionar os casos em que a memria f o sica dispon no vel a e suciente para guardar todo o espao lgico do usurio, forando-o a c o a c estruturar os procedimentos do seu programa numa rvore de a recobrimento.

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

17 / 18

Alocao Particionada ca

Swapping

Francisco Silva (UFMA/LSD)

Gerenciamento de Memria o

19 de agosto de 2010

18 / 18