Please enable JavaScript.
Coggle requires JavaScript to display documents.
Memória Principal - Coggle Diagram
Memória Principal
Paginação
Permite que o espeço de endereços físicos seja não contíguo
Como a segmentação
Processo é dividido em páginas
São alocadas em frames
Ambos possuem o mesmo tamanho
Sem fragmentação externa
Maior o frame, maior fragm. interna possível
Uma tabela de páginas por processo
Método básico
Endereçamento dividido
Número de páginas
Endereço de base da página na memória física
Deslocamento de página
Combinado com o endereço de base para definir o endereço físico
Implementação da tabela de páginas
Registrador de base da tabela de página (PTBR)
Aponta para a tabela
Causa necessidade de 2 acessos a MP
Evitado por um hardware especial (espécie de cache)
Memória assiciativa (TLB)
Armazena parte da tabela
Identificador de espaço de endereço (ASID)
Identifica cada processo exclusivamente
Permite compartilhamento da TLB
Proteção
Bit de validação
Impede acesso de memória não autorizada
Páginas compartilhadas
Código compartilhado
Apenas uma cópia do código reentrante para vários processos
Código e dados privados
Cada processo possui uma cópia separada para ambos
Estrutura da tabela de páginas
Páginação hierarquica
Paginação da própria tabela
Evita alocação contígua muito grande
Para arquiteturas de 64 bits permanece inadequado
Tabelas de página com hash
Cada entrada da tabela é uma lista encadeada
Elementos mapeados para mesma posição
Cada elemento possui 3 campos
Núm. da página
Valor do frame
Ponteiro para o próximo elemento
Diminui extremamente a área de busca
Tabelas de página invertidas
Diminui overhead de busca
Uma única tabela para todo o sistema
Mapeamento dos frames
Menos memória usada para tabela
Maior tempo de busca
Uso de hash para mitigar