Questão 1560967

• Banca: Exército
• Órgão: EsFCEx
• Ano: 2014
• Provas: Exército - 2014 - EsFCEx - Oficial - Informática
• Disciplina: Sistemas Operacionais
• Assuntos: Gerência de Memória

Em relação aos algoritmos de substituição de páginas do sistema de memória virtual, associe a segunda coluna de acordo com a primeira e, a seguir, assinale a alternativa com a sequência correta.



Algoritmo


1. LRU

2. FIFO

3. NRU

4. Envelhecimento

5. Ótimo



Comentário




(    ) Não implementável, mas útil como padrão de desempenho.

(    ) Excelente, porém difícil de ser implementado de maneira exata.

(    ) Boa aproximação do LRU.

• A. 1-2-4
• B. 4-2-5
• C. 5-4-1
• D. 5-1-3
• E. 1-5-2

Gabarito: D

Comentários

• 1. LRU (usada menos recentemente) = Excelente algoritmo, porém difícil de ser implementado de maneira exata.
  
  2. FIFO (primeiro a entrar, primeiro a sair) = Pode descartar páginas importantes.
  
  3. NRU (não usada recentemente) = Aproximação muito rudimentar do LRU.
  
  4. Envelhecimento (aging) = Algoritmo eficiente que aproxima bem do LRU.
  
  5. Ótimo = Não implementável, mas útil como um padrão de desempenho.
   

• Ótimo - Não implementável, mas útil como um padrão de desempenho

  NRU (não usada recentemente) - Aproximação muito rudimentar do LRU

  FIFO (primeiro a entrar, primeiro a sair) - Pode descartar páginas importantes

  Segunda Chance - Algoritmo FIFO bastante melhorado

  Relógio - Realista

  LAU (usada menos recentemente) - Excelente algoritmo, porém difícil de ser implementado de maneira exata

  NFU (não frequentemente usada) - Aproximação bastante rudimentar do LRU

  Envelhecimento (aging) - Algoritmo eficiente que aproxima bem o LRU

  Conjunto de trabalho - Implementação um tanto cara

  WSClock - Algoritmo bom e eficiente

  Página 132 - (Sistemas Operacionais Modernos 3 ed. Tanembaum)

• Sabendo que o algoritmo NRU é bem próximo ao LRU já dá pra matar a questão.