Please enable JavaScript.
Coggle requires JavaScript to display documents.
ALGORITMOS DE SUBSTITUIÇÃO DE PÁGINAS - Coggle Diagram
ALGORITMOS DE SUBSTITUIÇÃO DE PÁGINAS
Ótimo
Algorítmo apenas teórico
Serve para comparação de resultados com outros algorítmos
FIFO
A página é substituída quando ocorre um Page Fault, pela próxima da fila
Simples, mas pode retirar páginas frequentemente referenciadas
WSClock
Algorítmo Working Set + Clock
Amplamente utilizado pela sua simplicidade e eficiencia
Not Recently Used (NRU)
Se baseia nos bits R e M
Bit R: referenciada recentemente
Bit resetado periodicamente
Se uma página não foi referenciada recentemente está apta a ser trocada por outra
Bit M: modificada e precisa ser reescrita no disco
Least Recently Used (LRU)
Cada página possui um contador que é incrementado a cada acesso
A página com menor valor no contador é movida da memória principal
Se uma página é bastante usada no início, mas pouco em seguida, o algorítmo erroneamente dará prioridade para a página
Segunda chance
Algorítmo FIFO + bit R
Se a próxima página da fila tiver sido usada recentemente, ela retorna para o final da fila
Relógio
Praticamente idêntico ao Segunda Chance
Se o bit R é igual à 1, ele continua na fila
Working set
Determina o "working set" de cada processo, registrando quais as páginas necessárias para o mesmo ser executado
Resulta em menor quantidade de paginação e substituição