Please enable JavaScript.
Coggle requires JavaScript to display documents.
Memória Virtual, MAPA MENTAL 9 DISCIPLINA: SO 2024/1 ALUNO: Eduardo…
Memória Virtual
Substituição de Página
Substituição de Páginas Básica
0 quadros livres
Busca por quadro em não uso
Libera o quadro e coloca no disco
Muda bit para inválido
Substitui quadro por página necessária
Reinicialização do processo
First-In First-Out (FIFO)
Página mais antiga é substituída
Faz uso de fila
Fácil de implementar,
nem sempre boa
Substituição de Páginas Ótima
Substitui a página que não
será usada por mais tempo
Menor taxa de falha,
mais difícil de implementar
Menos Recentemente Usada (LRU)
Substitui a página que não
será usada por mais tempo
Bom e difícil de implementar
Uso de contador ou pilha
Substituição de Páginas por
Aproximação ao LRU
Uso de bits de referência adicionais
Uso da segunda chance
Substituição de Páginas
Baseada em Contagem
Contador com número de
referências de cada página
Algoritmos LFU e MFU
(Least/Most Frequently Used)
Algoritmos de Armazenamento
de Páginas em Buffer
Usado com algum dos outros algoritmos
Banco de quadros livres reserva
Quadro desejado vai pros reservas
Quadro Vítima é removido depois
Processo mais rápido
Alocação de Quadros
Alocação Fixa
Alocação Igual
Mesma quantidade
por processo
Alocação Proporcional
De acordo com o
tamanho do processo
Alocação por Prioridade
Proporcional a prioridade
ao invés de tamanho
Global
Seleciona 1 de todos os quadros
Local
Seleciona do seu conjunto
Antecedentes
Em muitos casos, o programa inteiro
não é necessário na memória
MV envolve separação da
Memória Lógica e da Física
Torna programação mais fácil
Paginação por Demanda
Traz a página para a memória
somente quando precisa
Menos E/S
Menos Memória necessária
Resposta mais rápida
Mais Usuarios
Lazy Swapper
Conceitos Básicos
Seleção de páginas
a serem usadas
Bit de válido-inválido
Falta de página = Page Fault = :arrow_up: Lentidão
Traz página para a memória (se existir)
Desempenho
Pode afetar muito o desempenho por ter que buscar no armazenamento secundário
Thrashing
Alta paginação e baixo uso da CPU
Reduzir impactos usando
algoritmo de alocação
local ou prioridade
Modelo de Conjunto de Trabalho
Conjunto de páginas sendo usadas
Working Set (WS)
Ideal que esteja todo
presente na memória
MAPA MENTAL 9
DISCIPLINA: SO 2024/1
ALUNO: Eduardo Pitanga Loureiro