A maior rede de estudos do Brasil

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


2 resposta(s) - Contém resposta de Especialista

User badge image

RD Resoluções Verified user icon

Há mais de um mês

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.

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.

User badge image

Cleto Rodrigues

Há mais de um mês

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.

Essa pergunta já foi respondida por um dos nossos especialistas