FC ConcursosFC Concursos

Questão FC394072

Todo o processo de memória virtual passa a ser o gerenciamento de operações de swapping, procurando obter o melhor resultado possível a partir do princípio da localidade. Existem d

Questões sem classificação de assunto (TI - Organização e Arquitetura dos Computadores)

IBADE · 2024

Todo o processo de memória virtual passa a ser o gerenciamento de operações de swapping, procurando obter o melhor resultado possível a partir do princípio da localidade. Existem diversos algoritmos propostos para fazer essa escolha, são eles EXCETO:

  1. FIFO, que escolhe para sair a página que entrou na memória há mais tempo.
  2. LRU, que é um algoritmo de pilha em que o critério de escolha da página indica que a página excluída será aquela que não é referenciada há mais tempo.
  3. Optimal, também é um algoritmo de pilha, mas escolhe para sair a página que levará mais tempo para ser novamente necessária.
  4. Fine Tuning-FINUFO, que faz uma implementação simplificada do LRU, tomando por base valores aproximados dos reais quanto ao último acesso à página.
  5. Segunda chance, que é similar ao FINUFO, porém a página escolhida para sair teria que ter os bits de acesso e de modificação zerados.
Mostrar resposta e comentário

Gabarito

D

Comentário do professor

Fine Tuning-FINUFO não é um algoritmo consagrado em literatura de sistemas operacionais; a descrição dada sugere uma implementação simplificada do LRU baseada em valores aproximados do último acesso, o que caracteriza uma estratégia de aproximação, não um nome padrão.

O LRU (Least Recently Used) evita desalocar páginas com acesso recente, exigindo registro preciso do tempo de último uso. Implementações reais que reduzem esse custo usam técnicas de aproximação — por exemplo, bits de referência, contadores periódicos ou envelhecimento por deslocamento — para estimar recência.

Um método como o descrito reduziria sobrecarga de tempo e espaço, mas sofreria perda de precisão: decisões podem não refletir a ordem exata de acessos, afetando taxa de faltas. Em provas, o termo apresentado é considerado fictício, por isso é a exceção pedida pela questão.

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo