Modificaçao simples do fifo, basta inspecionar o bit R da primeira pagina na fila(pagina mais antiga). Se o bit R for zero, a pagina será removida ou se o bit R for 1, ele será colocado em zero e a pagina volta para o final da fila.
Um algoritmo segunda chance mais sofisticado leva em conta também o bit limpo/sujo da página:
Páginas podem ser:
(sem ref., limpa): Não foi usada nem modificada, ótima para remover.
(sem ref., suja): Não foi usada mas sim modificada. Não tão boa quanto à anterior pois tem que gravar.
(ref, limpa): Foi usada, mas pelo menos não tem que ser escrita.
(ref., suja): Usada e tem que escrever; deixa por último.
Escolhe-se a página a remover na ordem 1 a 4.
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.
Para escrever sua resposta aqui, entre ou crie uma conta.
Sistemas Operacionais I
•UFERSA
Compartilhar