Virgínia é analista de qualidade de software da DPE/RS e est...

A implementação da Segunda Chance é uma simples extensão do FIFO. Seleciona-se a página da frente da fila, examina-se o bit de acesso. Se ele for 0, faz-se swap para o disco da página como em FIFO. Se ele for 1, é só limpar o o bit e reinserir a página no fim da fila.

E a questão exige do candidato conhecimento sobre a conversão do operador AND lógico. Pois uma página só poderá ser removida quando os 2 bits forem 0.

Na primeira rodada só encontramos a página 3 e 5 nessa situação.

Na rodada subsequente terá que se inverter o valor do bit de referência, pois as páginas só serão removidas quando o valor tanto do bit de referência como o de modificação for igual a 0.

Vale ressaltar ainda que, é preciso prestar atenção na ordem de remoção das páginas, porque como o algoritmo da segunda chance é originário FIFO , A primeira página da fila com os dois valores 0 é a primeira a sair.

Jamais um servidor público irá fuçar algoritmo de substituição de páginas na vida real. É muita humilhação, senhor