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
Quando ocorre uma falta de página, e a memória RAM já está “cheia” o SO deve escolher uma página para ser removida da memória
A solução mais simples seria escolher uma página
de forma aleatória e retira-la da memória
Na prática SOs escolhem a página a ser retirada
executando um algoritmo :
Algoritmo “not recentely used” - NRU
A MMU, juntamente com o SO, armazena
informações de status, que mostram a quanto “tempo” cada página não é acessada
Periodicamente esta informação é apagada, e todas as
páginas voltam a um status de “não acessada”
Quando for necessário retirar uma página da
memória RAM, será escolhida uma que não é acessada a algum tempo
Algoritmo “Least recentely used” - LRU
Semelhante ao NRU, mas neste caso a informação
de a quanto tempo a página não é acessada nunca é apagada
Quando for necessário retirar uma página da
memória RAM, será escolhida a que não é acessada a mais tempo
Algoritmo “first in, first out” - FIFO
Sua ideia de funcionamento é semelhante ao
algoritmo NRU, contudo, neste caso a MMU armazena apenas a informação de a quanto tempo
cada página está na memória RAM
Quando for necessário retirar uma página da
memória RAM, será escolhida aquela que lá estiver a mais tempo
Algoritmo “Second Chance”
Combina as funcionalidades do NRU e FIFO
Desta forma uma página que está há muito tempo
na memória, mas também é muito usada, não será retirada da RAM
Algoritmo “Clock”
Semelhante ao “Second Chance” mas as
informações sobre as páginas são mantidas em uma lista circular
Outros algoritmos
Na prática existem vários outros, alguns bastantes
básicos como os aqui apresentados, outros mais avançados ou especializados para um SO,
processador e MMU específicos