Como funciona o algoritmo de substituição de pagina Relógio??

O ponteiro aponta para a pagina mais antiga. Quando ocorre uma falta de pagina indicada pelo ponteiro é inspecionada. A açao execultada depende do bit R: se R=0; remover a pagina. Se R=1; zerar R e avançar o ponteiro.

Evita que se jogue fora, perca, uma página com muita intensidade de uso.

Verifica um bit chamado R da página mais antiga, ou seja, a do topo da lista.

Se o Bit R = 0, além de essa página ser a mais antiga, não está sendo mais usada, então será de imediato substituída.

Se o Bit R = 1, então seu tempo de carregamento (chegada) é atualizado como se esta estivesse sido acabado de chegar na memória.

EXEMPLO SEGUNDA CHANCE

ALGORITMO DE SUBSTITUIÇÃO DE PÁGINAS RELÓGIO

Seu uso deve-se a ineficácia do Algoritmo de Substituição de Páginas Segunda Chance, pois este permanece constantemente reinserindo páginas no final da lista.

Aqui, a fila é organizada em forma de círculo (relógio), onde o ponteiro aponta para a página mais antiga.

Se a página apontada pelo relógio tiver o bit R = 0, esta será removida e substituída.