Logo
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-XBlog
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

Feito com ❤️ para educação

/
/
/
/
/
/
  1. Início/
  2. Questões/
  3. Estruturas de Dados e Algoritmos/
  4. Questão 457941201811977

Seja o seguinte algoritmo de substituição de página: • Todas as pág...

📅 2012🏢 CESGRANRIO🎯 Petrobras📚 Estruturas de Dados e Algoritmos
#Fundamentos de Algoritmos#Teoria dos Algoritmos

Esta questão foi aplicada no ano de 2012 pela banca CESGRANRIO no concurso para Petrobras. A questão aborda conhecimentos da disciplina de Estruturas de Dados e Algoritmos, especificamente sobre Fundamentos de Algoritmos, Teoria dos Algoritmos.

Esta é uma questão de múltipla escolha com 5 alternativas. Teste seus conhecimentos e selecione a resposta correta.

1

457941201811977
Ano: 2012Banca: CESGRANRIOOrganização: PetrobrasDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Teoria dos Algoritmos
Seja o seguinte algoritmo de substituição de página:

•  Todas as páginas são mantidas em uma lista circular, e um ponteiro (H) referencia a página mais antiga.
•  Quando uma falta de página ocorre, a página apontada por H é inspecionada:
•  Caso o seu bit de referência seja igual a 0, a página é retirada da lista e uma nova é inserida no seu lugar. O ponteiro H passa a apontar para a próxima página da lista.
• Caso o seu bit de referência seja igual a 1, ele será zerado, e H passará a apontar para a próxima página da lista.
• O processo é repetido até que uma página onde R=0 seja encontrada.

Qual é o nome desse algoritmo de substituição de página?

Gabarito comentado
Anotações
Marcar para revisão

Acelere sua aprovação com o Premium

  • Gabaritos comentados ilimitados
  • Caderno de erros inteligente
  • Raio-X da banca
Conhecer Premium

Questões relacionadas para praticar

Questão 457941200305559Estruturas de Dados e Algoritmos

O algoritmo de ordenação de pior complexidade temporal no caso médio, dentre os que se seguem, é

#Técnicas de Ordenação#Teoria dos Algoritmos#Análise de Complexidade
Questão 457941200394803Estruturas de Dados e Algoritmos

Considere as definições a seguir. • O nível do nó raiz de uma árvore é 1. • O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1. ...

#Estruturas de Árvores#Estruturas de Dados
Questão 457941200664136Estruturas de Dados e Algoritmos

Uma lista duplamente encadeada tem como característica ser formada por elementos que

#Estruturas de Listas#Estruturas de Dados
Questão 457941200932128Estruturas de Dados e Algoritmos

Uma fábrica de software foi contratada para desenvolver um produto de análise de riscos. Em determinada funcionalidade desse software, é necessário re...

#Técnicas de Ordenação#Teoria dos Algoritmos
Questão 457941201318197Estruturas de Dados e Algoritmos

Desejam-se realizar buscas nas seguintes coleções de dados, representadas na linguagem Java: I - Um array de 1.000 números inteiros ordenados de forma...

#Técnicas de Busca#Teoria dos Algoritmos
Questão 457941201811374Estruturas de Dados e Algoritmos

Em um determinado treinamento de pessoal de TI, para facilitar o aprendizado sobre o funcionamento da estrutura de dados PILHA, utilizou-se o jogo de ...

#Estruturas de Pilhas#Estruturas de Dados

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Fundamentos de AlgoritmosQuestões do CESGRANRIO