Questões Sistemas Operacionais Gerência de Memória

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

Responda: 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çã...


Q121726 | Sistemas Operacionais , Gerência de Memória, Analista de Sistemas Júnior, TRANSPETRO, CESGRANRIO

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?

Camila Duarte
Por Camila Duarte em 08/01/2025 01:19:47🎓 Equipe Gabarite
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 de navegação. Política de Privacidade.