
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
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