SóProvas

ID
3310816
Banca
FUNDEP (Gestão de Concursos)
Órgão
INB
Ano
2018
Provas
Disciplina
Sistemas Operacionais
Assuntos

Como é conhecido o algoritmo de substituição de páginas em que, 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?

Alternativas
Comentários

  • 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.