Um processo referencia 5 páginas identificadas por p1, p2, p3, p4 e p5, na...

Um processo referencia 5 páginas identificadas por p1, p2, p3, p4 e p5, na seguinte ordem:p1, p2, p3, p1, p4, p2, p5, p1, p2, p5, p2, p1Considerando-se que o algoritmo de substituiçã...


Um processo referencia 5 páginas identificadas por p1, p2, p3, p4 e p5, na seguinte ordem:
p1, p2, p3, p1, p4, p2, p5, p1, p2, p5, p2, p1

Considerando-se que o algoritmo de substituição de página seja LRU e que a memória principal encontra-se inicialmente vazia, qual é o número de transferências de páginas em um sistema com 3 quadros em memória principal?

🚀 Desbloqueie a explicação completa

Veja comentários detalhados e resoluções exclusivas para entender o gabarito desta questão.

Criar conta grátis
  • Camila Duarte
    Camila Duarte EQUIPE
    08/01/2025 • 01:19
    Para resolver essa questão, vamos utilizar o algoritmo de substituição de página LRU (Least Recently Used), que substitui a página que não foi usada por mais tempo.

    Vamos simular o processo de substituição de páginas de acordo com a sequência fornecida e considerando que a memória principal está inicialmente vazia e possui 3 quadros.

    A sequência de páginas é a seguinte: p1, p2, p3, p1, p4, p2, p5, p1, p2, p5, p2, p1.

    Vamos percorrer essa sequência e verificar a situação de cada página em relação aos quadros de memória:

    1. p1 - Quadros de memória: [p1] - Transferência: 0
    2. p2 - Quadros de memória: [p1, p2] - Transferência: 0
    3. p3 - Quadros de memória: [p1, p2, p3] - Transferência: 0
    4. p1 - Quadros de memória: [p2, p3, p1] - Transferência: 1 (p1 substitui p2)
    5. p4 - Quadros de memória: [p3, p1, p4] - Transferência: 1 (p4 substitui p2)
    6. p2 - Quadros de memória: [p3, p1, p2] - Transferência: 1 (p2 substitui p4)
    7. p5 - Quadros de memória: [p1, p2, p5] - Transferência: 1 (p5 substitui p3)
    8. p1 - Quadros de memória: [p2, p5, p1] - Transferência: 1 (p1 substitui p3)
    9. p2 - Quadros de memória: [p5, p1, p2] - Transferência: 1 (p2 substitui p3)
    10. p5 - Quadros de memória: [p1, p2, p5] - Transferência: 1 (p5 substitui p2)
    11. p2 - Quadros de memória: [p1, p5, p2] - Transferência: 1 (p2 substitui p1)
    12. p1 - Quadros de memória: [p5, p2, p1] - Transferência: 1 (p1 substitui p5)

    Portanto, o número total de transferências de páginas é 7.

    Gabarito: b) 7

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência. Política de Privacidade.