David Castilho
EQUIPE
08/01/2025 • 20:45
Gabarito: b)
Para resolver essa questão, vamos simular o algoritmo LRU (Least Recently Used) passo a passo de acordo com as requisições de páginas dadas.
Inicialmente, temos 4 páginas alocadas na memória principal:
- Memória: vazia
- Requisição: 4 -> Page fault (4)
- Memória: 4
- Requisição: 7 -> Page fault (7)
- Memória: 4, 7
- Requisição: 5 -> Page fault (5)
- Memória: 4, 7, 5
- Requisição: 7 -> Page hit (7 já está na memória)
- Memória: 4, 7, 5
- Requisição: 6 -> Page fault (6)
- Memória: 4, 7, 5, 6
- Requisição: 7 -> Page hit (7 já está na memória)
- Memória: 4, 7, 5, 6
- Requisição: 10 -> Page fault (10)
- Memória: 4, 7, 5, 6, 10
- Requisição: 4 -> Page fault (4)
- Memória: 7, 5, 6, 10, 4
- Requisição: 8 -> Page fault (8)
- Memória: 7, 5, 6, 10, 4, 8
- Requisição: 5 -> Page fault (5)
- Memória: 7, 6, 10, 4, 8, 5
- Requisição: 8 -> Page hit (8 já está na memória)
- Memória: 7, 6, 10, 4, 8, 5
- Requisição: 6 -> Page fault (6)
- Memória: 7, 10, 4, 8, 5, 6
- Requisição: 8 -> Page hit (8 já está na memória)
- Memória: 7, 10, 4, 8, 5, 6
- Requisição: 11 -> Page fault (11)
- Memória: 7, 10, 4, 8, 5, 11
- Requisição: 4 -> Page fault (4)
- Memória: 7, 10, 8, 5, 11, 4
- Requisição: 9 -> Page fault (9)
- Memória: 7, 10, 8, 5, 11, 4, 9
- Requisição: 5 -> Page fault (5)
- Memória: 7, 10, 8, 11, 4, 9, 5
- Requisição: 9 -> Page hit (9 já está na memória)
- Memória: 7, 10, 8, 11, 4, 9, 5
- Requisição: 6 -> Page fault (6)
- Memória: 7, 10, 8, 11, 4, 9, 6
- Requisição: 9 -> Page hit (9 já está na memória)
- Memória: 7, 10, 8, 11, 4, 9, 6
- Requisição: 12 -> Page fault (12)
- Memória: 7, 10, 8, 11, 4, 9, 6, 12
- Requisição: 4 -> Page fault (4)
- Memória: 7, 10, 8, 11, 9, 6, 12, 4
- Requisição: 7 -> Page fault (7)
- Memória: 10, 8, 11, 9, 6, 12, 4, 7
- Requisição: 5 -> Page fault (5)
- Memória: 8, 11, 9, 6, 12, 4, 7, 5
- Requisição: 7 -> Page hit (7 já está na memória)
Ao final das requisições, contamos o total de page faults, que foi de 17. Portanto, a resposta correta é a alternativa b) 17.
Para resolver essa questão, vamos simular o algoritmo LRU (Least Recently Used) passo a passo de acordo com as requisições de páginas dadas.
Inicialmente, temos 4 páginas alocadas na memória principal:
- Memória: vazia
- Requisição: 4 -> Page fault (4)
- Memória: 4
- Requisição: 7 -> Page fault (7)
- Memória: 4, 7
- Requisição: 5 -> Page fault (5)
- Memória: 4, 7, 5
- Requisição: 7 -> Page hit (7 já está na memória)
- Memória: 4, 7, 5
- Requisição: 6 -> Page fault (6)
- Memória: 4, 7, 5, 6
- Requisição: 7 -> Page hit (7 já está na memória)
- Memória: 4, 7, 5, 6
- Requisição: 10 -> Page fault (10)
- Memória: 4, 7, 5, 6, 10
- Requisição: 4 -> Page fault (4)
- Memória: 7, 5, 6, 10, 4
- Requisição: 8 -> Page fault (8)
- Memória: 7, 5, 6, 10, 4, 8
- Requisição: 5 -> Page fault (5)
- Memória: 7, 6, 10, 4, 8, 5
- Requisição: 8 -> Page hit (8 já está na memória)
- Memória: 7, 6, 10, 4, 8, 5
- Requisição: 6 -> Page fault (6)
- Memória: 7, 10, 4, 8, 5, 6
- Requisição: 8 -> Page hit (8 já está na memória)
- Memória: 7, 10, 4, 8, 5, 6
- Requisição: 11 -> Page fault (11)
- Memória: 7, 10, 4, 8, 5, 11
- Requisição: 4 -> Page fault (4)
- Memória: 7, 10, 8, 5, 11, 4
- Requisição: 9 -> Page fault (9)
- Memória: 7, 10, 8, 5, 11, 4, 9
- Requisição: 5 -> Page fault (5)
- Memória: 7, 10, 8, 11, 4, 9, 5
- Requisição: 9 -> Page hit (9 já está na memória)
- Memória: 7, 10, 8, 11, 4, 9, 5
- Requisição: 6 -> Page fault (6)
- Memória: 7, 10, 8, 11, 4, 9, 6
- Requisição: 9 -> Page hit (9 já está na memória)
- Memória: 7, 10, 8, 11, 4, 9, 6
- Requisição: 12 -> Page fault (12)
- Memória: 7, 10, 8, 11, 4, 9, 6, 12
- Requisição: 4 -> Page fault (4)
- Memória: 7, 10, 8, 11, 9, 6, 12, 4
- Requisição: 7 -> Page fault (7)
- Memória: 10, 8, 11, 9, 6, 12, 4, 7
- Requisição: 5 -> Page fault (5)
- Memória: 8, 11, 9, 6, 12, 4, 7, 5
- Requisição: 7 -> Page hit (7 já está na memória)
Ao final das requisições, contamos o total de page faults, que foi de 17. Portanto, a resposta correta é a alternativa b) 17.