Gerenciamento de Memria

Prof. Antonio Luiz Cavalcanti - Tj

antonio.cavalcanti@gmail.com http://www.cin.ufpe.br/~alocj/aoc/ ltima Atualizao: Outubro de 2012

Parte I Gerenciamento bsico de memria Troca de processos Memria virtual Algoritmos de substituio de pginas Parte II Modelagem de algoritmos de substituio de pginas Questes de projeto para sistemas de paginao Questes de implementao Segmentao
2

Idealmente, o que todo programador deseja dispor de uma memria que seja
o grande o rpida o no voltil

Hierarquia de memrias

o pequena quantidade de memria rpida, de alto custo - cache o quantidade considervel de memria principal de velocidade

mdia, custo mdio o gigabytes de armazenamento em disco de velocidade e custo baixos

O gerenciador de memria trata a hierarquia de memrias

Parties fixas de memria

a) b)

Filas de entrada separadas para cada partio Fila nica de entrada

Maioria dos processos CPU-Bound

Maioria dos processos IO-Bound

Utilizao da CPU como uma funo do nmero de processos na memria

5

 No

se sabe com certeza onde o programa ser carregado na memria

o Localizaes de endereos de variveis e de cdigo de

rotinas no podem ser absolutos

Uma

possvel soluo: instrues do programa so modificadas segundo a partio de memria em que ele ser carregado Uma soluo para relocao e proteo: uso de valores base e limite (Endereamento Relativo)
o localizaes de endereos so somadas ao valor base

antes de serem mapeadas na memria fsica o localizaes de endereos maiores que o valor limite indicam erro
6

Alteraes na alocao de memria medida que processos entram e saem da memria Regies sombreadas correspondem a regies de memria no utilizadas naquele instante

a) b)

Alocao de espao para uma rea de dados em expanso Alocao de espao para uma pilha com cdigo e uma rea de dados, ambos em expanso

a)

Parte da memria com 5 segmentos de processos e 3 segmentos de memria livre Mapa de bits correspondente Mesmas informaes em uma lista encadeada

pequenos riscos simtricos denotam as unidades de alocao regies sombreadas denotam segmentos livres

b) c)

Quatro combinaes de vizinhana para o processo X em trmino de execuo

10