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
Algorítimo ótimo
Usado em simulações para comparação com outros algoritimos
NRU (Not-Recently-Used)
Dois bits
R(eferenciada)
Periodicamente, o bit R é limpo
M(odificada)
O bit M não é limpo
O bit indica se a página foi utilizada recentemente e está
presente em cada entrada da tabela de páginas.
FIFO
A página que primeiro foi utilizada será a primeira a ser escolhida
O algoritmo seleciona a página que está há mais tempo na memória principal.
Simples, mas pode ser ineficiente
Pouco utilizado
Segunda Chance
FIFO+bit R
Inspeciona o bit R da página mais velha
Seu tempo de carga é modificado, fazendo parecer que chegou recentemente na memória (recebendo uma segunda chance)
Se for 0 é velha e não usada recentemente
É trocada
Se for 1, o bit é feito 0
Algoritmo Relógio
Melhoria da Segunda Chance
Lista circular com ponteiros apontando para a página mais antiga, na forma de uma relógio
Se R=0, substitui a página
Se não, avança para o próxima
LRU (Least-Recently-Used)
Páginas muito usadas ultimamente provavelmente usadas novamente nas próximas
seleciona a página na memória principal que está há mais tempo sem
ser referenciada.
É pouco empregada na prática devido ao seu elevado custo de implementação.
Working Set
A ideia é determinar o working set de cada processo e tê-lo na memória antes de rodar o processo
Podemos estimar o número de páginas necessárias quando o é trazido do disco
pré-paginação
Consiste em carregar essas antes de rodar novamente o processo
utiliza o bit R
WSclock
Clock + Working set
Amplamente utilizado, devido à sua simplicidade e a performance
Utiliza uma lista circular de páginas com o tempo do último acesso
Cada entrada contém o tempo do último uso, além dos bits R e M
Se R=1, a página foi utilizada durante o ciclo de clock corrente
Não é candidata à remoção