O algoritmo LRU (Least Recently Used) é utilizado em sistema...

Alternativa correta: B - 17

O algoritmo LRU (Least Recently Used) é um método de substituição de páginas utilizado em sistemas operacionais para gerenciar a memória. Ele trabalha com o conceito de substituição da página que não foi usada por mais tempo, quando uma nova página precisa ser carregada na memória e não há espaço disponível.

Para resolver a questão, você precisa seguir os seguintes passos:

• Simular a sequência de requisições das páginas.
• Manter uma lista das páginas atualmente na memória principal.
• Substituir a página menos recentemente usada quando necessário.
• Contabilizar as falhas de página (page faults).

Vamos analisar a sequência de requisições:

Requisições: 4, 7, 5, 7, 6, 7, 10, 4, 8, 5, 8, 6, 8, 11, 4, 9, 5, 9, 6, 9, 12, 4, 7, 5, 7

Memória inicial (vazia). Vamos simular as requisições:

1. 4 (page fault, memória: 4)
2. 7 (page fault, memória: 4, 7)
3. 5 (page fault, memória: 4, 7, 5)
4. 7 (já na memória, não há page fault)
5. 6 (page fault, memória: 4, 7, 5, 6)
6. 7 (já na memória, não há page fault)
7. 10 (page fault, substitui 4, memória: 10, 7, 5, 6)
8. 4 (page fault, substitui 5, memória: 10, 7, 6, 4)
9. 8 (page fault, substitui 6, memória: 10, 7, 4, 8)
10. 5 (page fault, substitui 7, memória: 10, 4, 8, 5)
11. 8 (já na memória, não há page fault)
12. 6 (page fault, substitui 10, memória: 6, 4, 8, 5)
13. 8 (já na memória, não há page fault)
14. 11 (page fault, substitui 4, memória: 6, 11, 8, 5)
15. 4 (page fault, substitui 5, memória: 6, 11, 8, 4)
16. 9 (page fault, substitui 6, memória: 9, 11, 8, 4)
17. 5 (page fault, substitui 11, memória: 9, 5, 8, 4)
18. 9 (já na memória, não há page fault)
19. 6 (page fault, substitui 4, memória: 9, 5, 8, 6)
20. 9 (já na memória, não há page fault)
21. 12 (page fault, substitui 8, memória: 9, 5, 12, 6)
22. 4 (page fault, substitui 5, memória: 9, 4, 12, 6)
23. 7 (page fault, substitui 6, memória: 9, 4, 12, 7)
24. 5 (page fault, substitui 12, memória: 9, 4, 5, 7)
25. 7 (já na memória, não há page fault)

Contando as falhas de página, obtemos um total de 17 falhas, confirmando que a alternativa correta é a letra B.

Vamos analisar as alternativas incorretas:

• A - 15: Subestima o número de falhas de página, indicando um cálculo incorreto durante a simulação.
• C - 19: Superestima o número de falhas de página, indicando um erro na contagem ou na substituição das páginas.
• D - 21: Também superestima o número de falhas, sugerindo um erro significativo na simulação.
• E - 23: Claramente, um valor muito alto, mostrando um entendimento equivocado do algoritmo LRU.

Gostou do comentário? Deixe sua avaliação aqui embaixo!

que questaozinha de fela da p***