Please enable JavaScript.
Coggle requires JavaScript to display documents.
Memória Virtual - Coggle Diagram
Memória Virtual
Algoritmos de substituição
First-In First-Out (FIFO)
Simples de entender e programar
Anomalia de Belady
Algoritmo Ideal
Substitui a página que menos será usada no futuro
Menor page fault
Least Recently Used (LRU)
Substitui a página que não foi usada pelo maior período
Aproxima ao ideal
Exige auxilio de hardware
Aproximação ao LRU
Bits de referências adicionais
Cadeia de bits indicando quando a pag. foi usada
Segunda chance
Amplamente usada
Usa apenas um bit de referência
Melhoria
Usa 2 bits
Substituição baseada em contagem
Pouco usados
Least Frequently Used (LFU)
Contador com a quantidade de vezes que foi usada
Most Frequently Used (MFU)
Página com menor contagem ainda está para ser usada
Algoritmos de Armazenamento de Páginas em Buffer
Procedimento complementar a outro algoritmo
A página vitima vai para um banco de quadros livres
Posteriormente são retiradas de lá
Diminui o impacto de page fault
Substituição de Páginas
Permuta de páginas nos quadros
Medida para diminuir a quantidade de page faults