Please enable JavaScript.
Coggle requires JavaScript to display documents.
Memória Principal, MAPA MENTAL 8 DISCIPLINA: SO 2023/2 ALUNO: JOÃO PEDRO…
Memória Principal
Segmentação.
Gerenciamento de memória com visão para o programador.
Programa é uma coleção de segmentos.
Endereço lógico consiste em número de segmento e deslocamento.
Tabela de segmento.
Mapeia endereços físicos bidimensionais.
Cada entrada contém base e limite.
Segmentos são construídos pelo compilador, separando as regiões.
Registradores.
STBR.
Registrador de Base da Tabela de Segmento.
Aponta para a tabela de segmento na memória.
STLR.
Registrador de Tamanho da Tabela de Segmento.
Indica o número de segmentos usados por um programa.
Problemas.
Algoritmo de substituição mais complexo do que em paginação.
Fragmentação externa.
Pode-se usar compactação.
Segmentos de tamanhos variáveis.
Paginação.
Permite espaço de endereços físicos não contíguos.
Processo é dividido em páginas.
Memória principal dividida em frames de mesmo tamanho.
Tamanho das páginas = Tamanho dos quadros.
Elimina fragmentação externa.
Fragmentação interna pequena.
Processo não precisa estar completamente na memória principal.
Tabela de páginas.
Mantida pelo sistema operacional.
Registradores PTBR (Base) e PTLR (Limite).
Implementação.
Variável entre SOs.
Pode ser armazenada em registradores dedicados ou na memória principal.
Problema dos 2 acessos.
Dobra a quantidade de acessos à memória.
Resolvido com o uso de TLB ("cache de tabela de página").
Consultada antes da tabela.
Armazena páginas acessadas anteriormente.
ASIDs.
Evitam esvaziamento da TLB em mudanças de contexto.
Permite compartilhar TLB entre processos.
Identificadores de espaço de endereço.
Proteção de memória.
Bit de proteção para cada frame.
Válido ou inválido.
Páginas compartilhadas.
Código compartilhado.
Cópia somente de leitura compartilhada.
Aparece no mesmo local no endereçamento lógico dos processos.
Código e dados privados.
Cada processo mantém cópias separadas do código e dados.
Páginas podem estar em qualquer lugar no endereçamento lógico.
Alocação de memória contígua.
Implementada em sistemas iniciais e monoprogramáveis.
Divisão em sistema operacional e processos do usuário.
Registradores de relocação.
Protegem acessos do usuário.
Registrador de base contém menor endereço físico.
Registrador de limite contém intervalo de endereços lógicos.
Evitam alterações no sistema operacional.
Alocação de múltiplas partições.
Uso de blocos de memória disponíveis (buracos).
Processos recebem memória de buracos grandes o suficiente.
Estratégias de alocação.
First-fit.
Best-fit.
Worst-fit.
Fragmentação.
Externa: espaço total não é contíguo.
Interna: espaço não utilizado na partição.
Compactação.
Mescla conteúdo da memória para criar um grande bloco.
Reduz fragmentação externa.
Possível apenas com relocação dinâmica.
Estrutura da tabela de páginas.
Paginação hierárquica.
Divide a tabela de página em pedaços menores.
Em 32 bits.
Paginação em 2 níveis.
Divide a tabela de página em dois níveis hierárquicos.
Primeiro nível ou diretório de página.
Segundo nível contém as entradas que mapeiam os frames.
Entradas apontam para tabelas de segundo nível.
Impraticável para 64 bits.
7 níveis de página.
Tabela com hash.
Usado em sistemas com mais que 32 bits.
Elementos são mapeados por uma função hash.
Cada entrada contém uma lista de elementos.
Tabela de páginas invertidas.
Reduzir overhead da memória física.
Uma única tabela de página para o sistema inteiro.
Tabela armazena frames.
Menos memória necessária para armazenar.
Exige varredura completa da tabela ou uso de função hash.
MAPA MENTAL 8
DISCIPLINA: SO 2023/2
ALUNO: JOÃO PEDRO SPINASSÉ VIANA