Virgínia é analista de qualidade de software da DPE/RS e est...
Virgínia usou o Algoritmo de Segunda Chance Aperfeiçoado. Considerando que não ocorrerá nenhuma nova execução ou modificação e que a partir desse momento só haverá a remoção das páginas, a sequência de remoção de páginas da memória principal identificada por Virgínia será:
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.