Please enable JavaScript.
Coggle requires JavaScript to display documents.
Memória Virtual, MAPA MENTAL 9 DISCIPLINA: SO 2023/2 ALUNO: JOÃO PEDRO…
Memória Virtual
First-In First-Out
Sempre substitui a página mais antiga da memória
Utiliza uma fila para implementar essa lógica
Fácil de entender e programar
Desempenho nem sempre bom
Pode impactar variáveis antigas frequentemente usadas
Sofre da anomalia de Belady
Aumentar o número de quadros pode resultar em mais page faults
Substituição de Páginas Ótima
Algoritmo ideal
Substitui a página que não será usada pelo maior período
Apresenta a menor taxa de page fault possível
Impossível de implementar
Exige conhecimento futuro
Usado para estudos de comparação de outros algoritmos
Menos Recentemente Usada
Substitui a página que não foi usada pelo maior período
Considerado um bom algoritmo
Implementação é um pouco difícil
Problema está em determinar o "horário" da última utilização
Pode ser implementado usando contadores ou um esquema de pilha
Contadores
Cada entrada de página tem um contador
Copia o clock para o contador quando a página é referenciada
Pilha
Mantém uma pilha de números de página
Quando uma página é referenciada, move-a para o topo
Substituição de Páginas Baseada em Contagem
Mantém um contador do número de referências feitas a cada página
Algoritmo LFU (Least Frequently Used)
Substitui a página com o menor contador
Algoritmo MFU (Most Frequently Used)
Página com a menor contagem provavelmente foi recentemente trazida
Algoritmos LFU e MFU são incomuns e pouco usados na prática
Algoritmos de Armazenamento de Páginas em Buffer
Usado em conjunto com algum algoritmo de substituição de página
Adota um banco de quadros livres de "reserva"
Página desejada vai para o quadro livre antes da vítima ser removida
Permite o processo reiniciar mais rapidamente
Quadro vítima é escolhido
Substituição de Páginas por Aproximação ao LRU
Segunda chance
Usa apenas um bit de referência
Melhoria do FIFO
Se uma página é escolhida para ser substituída, verifica-se seu bit de referência
Se for 1, a página recebe uma segunda chance e seu bit é alterado para 0
O processo continua até encontrar uma página apropriada
Algoritmo do relógio
Usa uma fila circular
Segunda chance melhorado
Usa 2 bits: um de referência e um de modificação
É uma versão aprimorada do algoritmo do relógio
Reduz a quantidade de E/S necessária
MAPA MENTAL 9
DISCIPLINA: SO 2023/2
ALUNO: JOÃO PEDRO SPINASSÉ VIANA