Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual1 Arquitetura de Sistemas Operacionais Francis Berenger Machado Luiz Paulo Maia Capítulo 10 Gerência de Memória Virtual

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual2 Sumário Introdução Espaço de Endereçamento Virtual Mapeamento Memória Virtual por Paginação –Política de Busca de Páginas –Política de Alocação de Páginas –Política de Substituição de Páginas –Working Set –Algoritmo de Substituição de Páginas –Tamanho de Página –Paginação em Múltiplos Níveis

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual3 Sumário Memória Virtual por Paginação (cont.) –Translation Lookaside Buffer –Proteção de Memória –Compartilhamento de Memória Memória Virtual por Segmentação Memória Virtual por Segmentação com Paginação Swapping em Memória Virtual Thrashing

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual4 Introdução Memória virtual é uma técnica que combina memória principal e secundária Maximizar o número de processos na memória Reduzir a fragmentação Permitir estruturas e dados maiores que a memória

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual5 Espaço de Endereçamento Virtual Vetor de 100 posições

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual6 Arquitetura de Sistemas Operacionais – Machado/Maia Espaço de Endereçamento Virtual Espaço de endereçamento virtual e real

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual7 Arquitetura de Sistemas Operacionais – Machado/Maia Espaço de Endereçamento Virtual Espaço de endereçamento virtual

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual8 Mapeamento

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual9 Mapeamento Tabela de mapeamento

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual10 Mapeamento Espaço virtual x tamanho do bloco

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual11 Memória Virtual por Paginação Tabela de páginas

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual12 Memória Virtual por Paginação Tradução do endereço virtual

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual13 Memória Virtual por Paginação Mecanismo de tradução

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual14 Política de Busca de Páginas Determina quando uma página deve ser carregada para a memória Paginação por demanda Paginação antecipada

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual15 Política de Alocação de Páginas Determina quantos frames um processo pode ter na memória Alocação fixa Alocação variável

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual16 Políticas de Substituição de Páginas Substituição de páginas

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual17 Working Set Conceito de localidade

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual18 Working Set Modelo de working set

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual19 Working Set Tamanho do working set

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual20 Working Set Taxa de page fault x limite de páginas reais

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual21 Algoritmos de Substituição de Páginas FIFO

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual22 Algoritmos de Substituição de Páginas Ótimo Aleatório FIFO LFU LRU NRU FIFO com buffer de páginas FIFO circular

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual23 Algoritmos de Substituição de Páginas Bits de referência e modificação

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual24 Algoritmos de Substituição de Páginas FIFO com Buffer de Páginas

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual25 Algoritmos de Substituição de Páginas FIFO Circular (Clock)

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual26 Tamanho de Página Fragmentação interna

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual27 Paginação em Múltiplos Níveis Paginação em um nível

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual28 Paginação em Múltiplos Níveis Endereço virtual em dois níveis

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual29 Paginação em Múltiplos Níveis Paginação em dois níveis

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual30 Translation Lookaside Buffer Translation Lookaside Buffer (TLB)

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual31 Translation Lookaside Buffer Campos da TLB

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual32 Proteção de Memória Proteção para páginas

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual33 Proteção de Memória Mecanismo de proteção

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual34 Compartilhamento de Memória

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual35 Memória Virtual por Segmentação Segmentação

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual36 Memória Virtual por Segmentação Tradução do endereço virtual

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual37 Memória Virtual por Segmentação Campos da ETS

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual38 Memória Virtual por Segmentação Paginação x segmentação

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual39 Memória Virtual por Segmentação com Paginação Segmentação com paginação

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual40 Swapping em Memória Virtual Swapping em memória virtual

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual41 Thrashing Excessiva transferência de páginas e/ou segmentos entre a memória principal e memória secundária Ocorre em dois níveis: –no próprio processo –no sistema

Arquitetura de Sistemas Operacionais – Machado/Maia Cap. 10 – Gerência de Memória Virtual42 Thrashing Se existirem mais processos para serem executados que memória real disponível, a única solução é a expansão da memória principal. Este problema não ocorre apenas em sistemas que implementam memória virtual, mas também em sistemas com outros mecanismos de gerência de memória