Escolar Documentos
Profissional Documentos
Cultura Documentos
19 de agosto de 2010
Gerenciamento de Memria o
19 de agosto de 2010
1 / 18
Agenda
Alocao Particionada ca
Gerenciamento de Memria o
19 de agosto de 2010
2 / 18
Gerenciamento de Memria o
19 de agosto de 2010
3 / 18
Introduo ca
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
Gerenciamento de Memria o
19 de agosto de 2010
4 / 18
Gerenciamento de Memria o
19 de agosto de 2010
5 / 18
Gerenciamento de Memria o
19 de agosto de 2010
6 / 18
Alocao Particionada ca
Alocao Particionada ca
Gerenciamento de Memria o
19 de agosto de 2010
7 / 18
Alocao Particionada ca
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.
Gerenciamento de Memria o
19 de agosto de 2010
8 / 18
Alocao Particionada ca
Gerenciamento de Memria o
19 de agosto de 2010
9 / 18
Alocao Particionada ca
Gerenciamento de Memria o
19 de agosto de 2010
10 / 18
Alocao Particionada ca
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
Gerenciamento de Memria o
19 de agosto de 2010
11 / 18
Alocao Particionada 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
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
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
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.
Gerenciamento de Memria o
19 de agosto de 2010
15 / 18
Alocao Particionada ca
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
Gerenciamento de Memria o
19 de agosto de 2010
16 / 18
Alocao Particionada ca
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.
Gerenciamento de Memria o
19 de agosto de 2010
17 / 18
Alocao Particionada ca
Swapping
Gerenciamento de Memria o
19 de agosto de 2010
18 / 18