Como é conhecido o algoritmo de substituição de páginas em ...

Alternativa Correta: B - Round Robin

Vamos entender por que a alternativa Round Robin é a correta e abordar como o tema da questão se relaciona com os conhecimentos de Gerência de Memória em Sistemas Operacionais.

O algoritmo de substituição de páginas é uma técnica fundamental na gerência de memória dos sistemas operacionais. Ele decide qual página deve ser removida da memória quando uma nova página precisa ser carregada.

O algoritmo mencionado na questão é conhecido como Second Chance ou Algoritmo de Segunda Chance, que é, na verdade, uma variação do Round Robin. Nele, cada página na memória tem um bit de referência (bit R). Quando uma página é referenciada, seu bit R é ajustado para 1. Durante a substituição, o algoritmo verifica o bit R da página. Se o bit R estiver em 1, a página recebe uma "segunda chance", ou seja, é movida para o final da fila, e seu bit R é redefinido para 0, sem ser removida da memória.

Esse método garante que páginas recentemente usadas não sejam substituídas imediatamente, melhorando a eficiência do gerenciamento de memória.

Justificativa para a Alternativa Correta:

O algoritmo Round Robin é mencionado na questão porque ele se refere ao ciclo contínuo de seleção e reavaliação de páginas para substituição, típico do Algoritmo de Segunda Chance. Assim, quando o bit R de uma página está 1, ela é movida para o final da fila (dando-lhe uma nova chance) antes de ser considerada para substituição.

Outras Alternativas:

• A - First in First out (FIFO): Este algoritmo substitui a página mais antiga na memória, sem considerar se ela foi recentemente utilizada.
• C - Processo mais curto primeiro: Esta é uma política de escalonamento de CPU, não relacionada à substituição de páginas de memória.
• D - Envelhecimento: Este é um algoritmo que usa contadores para determinar a idade das páginas, não referenciando a técnica de "segunda chance" descrita na questão.

Espero que esta explicação tenha esclarecido como o algoritmo de substituição de páginas do tipo Round Robin (ou Algoritmo de Segunda Chance) funciona e porque essa alternativa é a correta para a questão proposta. Se tiver mais dúvidas ou precisar de mais esclarecimentos, estou à disposição!

Um dos algoritmos mais antigos, simples, justos e amplamente usados é o circular (round-robin). A cada processo é designado um intervalo, chamado de seu quantum, durante o qual ele é deixado executar. Se o processo ainda está executando ao fim do quantum, a CPU sofrerá uma preempção e receberá outro processo.

A meu ver esta questão está ERRADÍSSIMA!

Primeiramente, a questão aborda algoritmo de substituição de página, e o escalonamento Round-Robin( chaveamento circular) é para escalonamento de processos e Threads.

Forçando muito, poderíamos dizer que o algoritmo de substituição de página do tipo relógio usa o principio de Round-Robin, mas mesmo assim este não é igual àquele!

Entretanto o trecho " caso o bit R de leitura esteja como 1 (lido), essa página volta para o final da fila sem ser removida da memória" é exatamente igual o que menciona Tanenbaum ,em seu livro, como conceito do algoritmo de substituição de página segunda chance.

Como não são todos colegas que possuem o livro, verifiquem neste pdf, na página 44:

http://www-di.inf.puc-rio.br/~endler/courses/inf1019/transp/aulas-teoricas/cap-4.pdf

"Algoritmo Segunda Chance

– Páginas são mantidas em fila FIFO (ordenada por momento de carregamento)

– Se página mais antiga possui bit R=0, ela é removida.

– Se tiver bit R=1, o bit é zerado, e a página é colocada no final da fila,. Ou seja: dá se uma 2a chance. "

A meu ver: QUESTÃO SEM GABARITO

gabarito da banca: alternativa b

Questão SEM GABARITO.

A resposta correta seria SECOND CHANCE.