Please enable JavaScript.
Coggle requires JavaScript to display documents.
MEMÓRIA VIRTUAL - Coggle Diagram
MEMÓRIA VIRTUAL
Antecedentes
Instruções que estão sendo executadas devem estar na memória
física
Memória Vitual envolve a separação entre memória lógica e física
Espaço de endereço virtual
heap (monte)
Usado para alocação dinâmica
stack (pilha)
Buracos
Permite que cresçam de forma dinâmica
Cresce para baixo
Paginação por demanda
Traz a página pra memória quando necessário
Lazy swapper
Não troca uma página não necessária para memória
Conceitos Básicos
Falta de Página
Sistema operacional examina outra tabela para
decidir
Apanha quadro vazio
Passa página para quadro
Define bit de validação = v
Reinicia a instrução que causou a falta de página
Desempenho da Paginação por
Demanda
Pode afetar o desempenho da um sistema
Substituição de Página
Substituição de Páginas Básica
Libera quadros que não estão sendo usados
Conteúdo levado ao Seap Space
Algoritmos de substituição de página
Menor taxa de falta de
páginas possível
A medida que se aumenta o grau de
multiprogramação, a memória é superalocada.
First-In First-Out
Algoritmo
Página mais antiga da memória é
substituída
Veredicto
Sofre da anomalia de Belady
Substituição de Páginas Ótima
Algoritmo
Substitua a página que não será usada pelo maior período
Veredicto
É ótimo, utilizado para estudos de comparação
Menos Recentemente Usada
Algoritmo
Substitui a página que não foi usada pelo maior período
Veredicto
Bom algoritmo com implementação complicada
Substituição de Páginas por
Aproximação ao LRU
Bits de referência adicionais
Bits guardam histórico de uso de página
Segunda chance
Usa apenas um bit de referência
Substituição de Páginas
Baseada em Contagem
Algoritmo LFU
Substitui página com menor contador
Algoritmo MFU
Página com menor contagem ainda será usada
Algoritmos de Armazenamento
de Páginas em Buffer
Usado em conjunto com algum algoritmo
Adota um banco de quadros livres de “reserva”
Alocação de Quadros
Páginas precisam ser alocadas para execução
Alocação Fixa
Alocação igual
Números de processos iguais
Alocação proporcional
Números de processo de acordo com o tamanho
Alocação po prioridade
Aloca proporcionalmente a prioridade
Alocação Global VS. Local
Substituição global
Seleciona um quadro do conjunto de todos
Substituição local
Seleciona apenas do próprio conjunto
Thrashing
Modelo do Conjunto de Trabalho
Working Set
Conjunto de pags. sendo usadas atualmente
Pré-paginação
Páginas do WS são carregadas em memória
Se o processo estievr gastando mais tempo paginando do que executando
Pode ser limitado usando um algoritmo de
substituição local