Escolar Documentos
Profissional Documentos
Cultura Documentos
DCC062 04memoria01
DCC062 04memoria01
Gerenciamento de Memria
Todo programador deseja contar com memria:
Grande Rpida No voltil
Hierarquia de memrias
Pequena quantidade de memria rpida, de alto custo - cache Quantidade considervel de memria de velocidade mdia, custo mdio - memria principal Gigabytes de armazenamento no-voltil de velocidade e custo baixos - disco
Relocao e Proteo
No se sabe com certeza onde o programa ser carregado na memria
Localizaes de endereos de variveis e de cdigo de rotinas no podem ser absolutos
Soluo 1: instrues do programa so modificadas segundo a partio de memria em que ele ser carregado
No resolve proteo! Bits de proteo podem ser usados, funcionando como chaves de acesso
Troca de Processos
Troca de Processos
Memria Virtual
Paginao
Paginao
As pginas so classificadas
Classe 0: no referenciada, no modificada Classe 1: no referenciada, modificada Classe 2: referenciada, no modificada Classe 3: referenciada, modificada
NRU remove pgina aleatoriamente da classe de ordem mais baixa que no esteja vazia
Dep. Cincia da Computao
Desvantagem
Pgina h mais tempo na memria pode ser usada com muita freqncia
Substituio de Pginas: SC
Segunda Chance
Levar em conta o bit R da pgina mais antiga (cabea)
Alternativamente, manter contador em cada entrada da tabela de pgina, com auxlio de hardware Escolhe pgina com contador de menor valor Zera o contador periodicamente
Dep. Cincia da Computao
Exerccios
Dado um sistema de memria virtual com pginas de 4K palavras, e como tabela de pginas:
Pg. Virtual Frame pgina Pede-se: (12 bits) (8 bits) a) O endereo fsico do endereo virtual 0x1ABC. 0x000 0x04 b) O endereo virtual do endereo fsico 0x4310. 0x001 0x01 c) O maior tamanho de processo possvel. 0x002 0x43 d) O tamanho mximo da memria fsica. 0x003 0x14 ... ... Obs.: 0x uma notao para nmeros hexadecimais
Exerccios
Dado um sistema com memria virtual que utiliza o algoritmo de substituio de pginas Menos Recentemente Usada e que possua 4 frames de pgina. Mostre passo-a-passo a situao da memria fsica frente seguinte sequncia de acesso a pginas virtuais: 0, 1, 2, 3, 0, 4, 5, 0, 1, 2, 1, 3, 1, 0. Marque para cada passo se houve falha (MISS) ou acerto (HIT) no acesso pgina. Responda quantas falhas e acertos ocorrem no total.