Please enable JavaScript.
Coggle requires JavaScript to display documents.
Memória Virtual - Coggle Diagram
Memória Virtual
Paginação por demanda
traz a página a memória
lazy swapper
paginador avalia as páginas
seleciona quais vão para memória
bit de válido-inválido
falta de página
SO examina outra tabela
referência inválida -> aborta
não na memória
desempenho
Taxa de falta de página
Tempo acesso efetivo
Vantagens
despreocupação com a limitação de armazenamento
compartilhem arquivos facilmente
Possibilidade de programas maiores
Alocação de quadros
alocação fixa
alocação igual
mesma divisão dos processos
alocação proporcional
de acordo com o tamanho
alocação por prioridade
Alocação global vs local
Substituição global
Substituição local
Antecedentes
memória virtual
separação memória física da virtual
espaço de endereço virtual
heap (monte)
stack (pilha)
endereços esparsos
Substituição de página
técnica básica
encontra quadro não usado
leva conteúdo p/ disco
altera tabela
Algoritmos
First in First Out
Página + antiga substituída
anomalia de Belady
Páginas Ótimas
página que não será usada por + período
Menos recentemente usada
página que
não foi
usada pelo + período
Pilha
Contadores
Aproximação ao LRU
bits de referência adicionais
guarda histórico
segunda chance
fila circular
um FIFO melhorado
segunda chance melhorado
usa 2 bits
(0,1)
(1,0)
(0,0)
(1,1)
Baseada em contagem
contador de referências feitas nas páginas
algoritmo MFU
algoritmo LFU
Armazenamento
de Páginas em Buffer
quadros livres "reservas"
Thrashing
tempo paginando > tempo executando
problema de desempenho
mitigar
com algoritmo de substituição local
Modelo de conjunto de trabalho