Buscar

Como funciona o algoritmo de substituição de segunda chance ?

💡 2 Respostas

User badge image

Emmanuel David

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.

2
Dislike0
User badge image

RD Resoluções

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.

1
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis


✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta.

User badge image

Outros materiais