Please enable JavaScript.
Coggle requires JavaScript to display documents.
Memória Virtual - Coggle Diagram
Memória Virtual
Thrashing
Ocorre quando um processo tem poucas páginas
Gera muitas faltas
Processo passa mais tempo paginando do que executando
Problemas de desempenho
Pode ser controlado usando substituição local
Modelo do Conjunto de Trabalho
Conjunto de páginas ativas de um processo estiver na memória
Poucas faltas
Pré-paginação
Carrega o working set do processo na memória antes da execução
Substituição de Página
Substituição de Páginas por Aproximação ao LRU
Usa bits de referência
Mantêm um histórico do uso da página
Segunda chance
Usa um bit de referência por página
Funcionando como um FIFO melhorado
Páginas usadas frequentemente têm menos chance de serem substituídas
Também chamado de algoritmo do relógio
Segunda chance melhorado
Usa 2 bits para classificar páginas em 4 tipos
Funciona como algoritmo do relógio
Varrendo circularmente para achar a melhor página
Reduzindo operações de E/S
Substituição de Páginas Baseada em Contagem
Cada página tem um contador de referências
LFU (Least Frequently Used)
Substitui a página com menor uso
MFU (Most Frequently Used)
Substitui a página com maior uso
Assumindo que páginas recém-carregadas ainda serão usadas
Incomuns e pouco usados
Algoritmos de Armazenamento de Páginas em Buffer
Funcionam junto com algoritmos de substituição
Mantêm um banco de quadros livres de reserva
Acelerando o reinício
Reduzindo operações de E/S
Alocação de Quadros
Cada processo precisa de um número mínimo de páginas
Necessário para funcionar corretamente
Dois esquemas de alocação principais
Alocação fixa
Alocação igual
Alocação proporcional
Alocação por prioridade
Distribui quadros com base na prioridade
Não pelo tamanho
Alocação Global vs. Local
Substituição global
Processo pode substituir quadros de qualquer outro processo
Substituição local
Processo só substitui quadros dentro do que já lhe foi alocado