Questão 3724015

• Banca: IBADE
• Órgão: Prefeitura de Vilhena - RO
• Ano: 2019
• Provas: IBADE - 2019 - Prefeitura de Vilhena - RO - Analista de Sistemas
• Disciplina: Arquitetura de Computadores
• Assuntos: Modos de endereçamento

Considere um computador com 16 páginas de espaço de endereçamento virtual, mas somente 4 páginas físicas. Seja uma memória física inicialmente vazia. Um programa vai referenciar as páginas virtuais na ordem 2 4 5 2 4 3 7 2 6. Nestes termos, qual o estado final da memória após referências causarem falta de página(page fault) com a política de reposição MRU(menos recentemente utilizado)? 

• A. 2 4 7 6
• B. 3 7 2 6
  
• C. 2 4 5 3 7 6
• D. 6 2 7 3 4 5 
• E. 6 2 7 3
  

Gabarito: A

Comentários

• Temos as seguintes ordens de entrada sequencialmente

  2 4 5 2 4 3 7 2 6

  4 páginas físicas - - - -

  Utilizando método MRU - retira da memória física a memória virtual menos recentemente utilizada)

  "-" significa espaço livre na memória

  Sequência de entradas:

  2 - - - -

  4 2 - -

  5 4 2 -

  2 5 4 - (nesse momento 2 utilizado 2 vezes volta pro início)

  4 2 5 (nesse momento 4 também utilizado 2 vezes e vai pro início)

  4 2 5 3 (3 entra no final pois 4 foi utilizada 2 vezes, 2 utilizada 2 vezes e 5 utilizada 1 vez)

  4 2 7 3 (7 entra no lugar de 5 pois foi a menos recentemente utilizada = MRU)

  2 4 7 3 (nesse momento 2 utilizado 3 vezes e volta pro início)

  2 4 7 6 (6 entra no lugar de 3 pois foi a menos recentemente utilizada =MRU)

  GAB LETRA A