Exerccios de Cache com Mapeamento Direto

1. Um computador possui uma memria principal com capacidade para 4 Gbytes. Cada clula desta memria tem capacidade para 16 bits. Foi colocada neste computador uma memria cache de mapeamento direto com capacidade para 512 Kbytes. Cada linha desta cache tem capacidade para 64 bytes. Supondo que a CPU faa um acesso ao endereo (73A1 49DE)16, Calcule: a) b) c) d) e) f) g) O total de bits do endereo; O total de bits para o nmero da coluna; O total de bits para o nmero da linha; O total de bits para a Tag; O nmero da coluna (em hexadecimal); O nmero da linha (em hexadecimal); O valor da Tag (em hexadecimal).

2. Um computador possui uma memria principal com capacidade para 2 Gbits. Cada clula desta memria tem capacidade para 1 byte. Foi colocada neste computador uma memria cache de mapeamento direto com capacidade para 512 Kbytes. Cada linha desta cache tem capacidade para 16 clulas. Supondo que a CPU faa um acesso ao endereo (035A FBE5)16, Calcule: a) b) c) d) e) f) g) O total de bits do endereo; O total de bits para o nmero da coluna; O total de bits para o nmero da linha; O total de bits para a Tag; O nmero da coluna (em hexadecimal); O nmero da linha (em hexadecimal); O valor da Tag (em hexadecimal).

3. Um computador possui uma memria principal com capacidade para 2 Gbits. Cada clula desta memria tem capacidade para 2 bytes. Foi colocada neste computador uma memria cache de mapeamento direto com capacidade para 1 Mbyte. Cada linha desta cache tem capacidade para 512 bits. Supondo que a CPU faa um acesso ao endereo (06EC 78AE)16, Calcule: a) b) c) d) e) f) g) O total de bits do endereo; O total de bits para o nmero da coluna; O total de bits para o nmero da linha; O total de bits para a Tag; O nmero da coluna (em hexadecimal); O nmero da linha (em hexadecimal); O valor da Tag (em hexadecimal).

4. Um computador possui uma memria principal com capacidade para 8 Gbits. Cada clula desta memria tem capacidade para 2 bytes. Foi colocada neste computador uma memria cache de mapeamento direto com capacidade para 1 Mbyte. Cada linha desta cache tem capacidade para 16 celulas. Supondo que a CPU faa um acesso ao endereo (193F DB9F)16, Calcule: a) b) c) d) e) f) g) O total de bits do endereo; O total de bits para o nmero da coluna; O total de bits para o nmero da linha; O total de bits para a Tag; O nmero da coluna (em hexadecimal); O nmero da linha (em hexadecimal); O valor da Tag (em hexadecimal).

5. Um computador possui uma memria principal com capacidade para 16 Gbits. O Barramento de Endereos deste computador possui 30 bits. Foi colocado nele uma memria cache de mapeamento direto com capacidade para 1 Mbytes. Cada linha desta cache tem capacidade para 512 bits. Supondo que a CPU faa um acesso ao endereo (037D 6BC5)16, Calcule: a) b) c) d) e) f) g) O total de bits do endereo; O total de bits para o nmero da coluna; O total de bits para o nmero da linha; O total de bits para a Tag; O nmero da coluna (em hexadecimal); O nmero da linha (em hexadecimal); O valor da Tag (em hexadecimal).

Exerccios de Cache Puramente Associativo

6. Um computador possui uma memria principal com capacidade para 4 Gbytes. Cada clula desta memria tem capacidade para 16 bits. Foi colocada neste computador uma memria cache puramente associativa com capacidade para 512 Kbytes. Cada linha desta cache tem capacidade para 64 bytes. Supondo que a CPU faa um acesso ao endereo (7B7C 45DF)16, Calcule: a) b) c) d) e) O total de bits do endereo; O total de bits para o nmero da coluna; O total de bits para a Tag; O nmero da coluna (em hexadecimal); O valor da Tag (em hexadecimal).

7. Um computador possui uma memria principal com capacidade para 2 Gbits. Cada clula desta memria tem capacidade para 1 byte. Foi colocada neste computador uma memria cache puramente associativa com capacidade para 512 Kbytes. Cada linha desta cache tem capacidade para 16 clulas. Supondo que a CPU faa um acesso ao endereo (036D 7BC5)16, Calcule: a) b) c) d) e) O total de bits do endereo; O total de bits para o nmero da coluna; O total de bits para a Tag; O nmero da coluna (em hexadecimal); O valor da Tag (em hexadecimal).

8. Um computador possui uma memria principal com capacidade para 2 Gbits. Cada clula desta memria tem capacidade para 2 bytes. Foi colocada neste computador uma memria cache puramente associativa com capacidade para 1 Mbytes. Cada linha desta cache tem capacidade para 512 bits. Supondo que a CPU faa um acesso ao endereo (07EC 98D3)16, Calcule: a) b) c) d) e) O total de bits do endereo; O total de bits para o nmero da coluna; O total de bits para a Tag; O nmero da coluna (em hexadecimal); O valor da Tag (em hexadecimal).

9. Um computador possui uma memria principal com capacidade para 8 Gbits. Cada clula desta memria tem capacidade para 2 bytes. Foi colocada neste computador uma memria cache puramente associativa com capacidade para 1 Mbyte. Cada linha desta cache tem capacidade para 16 clulas. Supondo que a CPU faa um acesso ao endereo (195F CB7E)16, Calcule: a) b) c) d) e) O total de bits do endereo; O total de bits para o nmero da coluna; O total de bits para a Tag; O nmero da coluna (em hexadecimal); O valor da Tag (em hexadecimal).

10. Um computador possui uma memria principal com capacidade para 16 Gbits. O Barramento de Endereos deste computador possui 30 bits. Foi colocado nele uma memria cache puramente associativa com capacidade para 1 Mbytes. Cada linha desta cache tem capacidade para 512 bits. Supondo que a CPU faa um acesso ao endereo (0359 4BD5)16, Calcule: a) b) c) d) e) O total de bits do endereo; O total de bits para o nmero da coluna; O total de bits para a Tag; O nmero da coluna (em hexadecimal); O valor da Tag (em hexadecimal).

Exerccios de Cache Associativo por Conjunto

11. Um computador possui uma memria principal com capacidade para 4 Gbytes. Cada clula desta memria tem capacidade para 16 bits. Foi colocada neste computador uma memria cache associativa por conjunto com capacidade para 512 Kbytes. Cada linha desta cache tem capacidade para 64 bytes. Cada conjunto possui 2 linhas. Supondo que a CPU faa um acesso ao endereo (73A1 49DE)16, Calcule: a) b) c) d) e) f) g) O total de bits do endereo; O total de bits para o nmero da coluna; O total de bits para o nmero do conjunto; O total de bits para a Tag; O nmero da coluna (em hexadecimal); O nmero do conjunto (em hexadecimal); O valor da Tag (em hexadecimal).

12. Um computador possui uma memria principal com capacidade para 2 Gbits. Cada clula desta memria tem capacidade para 1 byte. Foi colocada neste computador uma memria cache associativa por conjunto com capacidade para 512 Kbytes. Cada linha desta cache tem capacidade para 16 clulas. Cada conjunto possui 4 linhas. Supondo que a CPU faa um acesso ao endereo (02A7 4DB5)16, Calcule: a) b) c) d) e) f) g) O total de bits do endereo; O total de bits para o nmero da coluna; O total de bits para o nmero do conjunto; O total de bits para a Tag; O nmero da coluna (em hexadecimal); O nmero do conjunto (em hexadecimal); O valor da Tag (em hexadecimal).

13. Um computador possui uma memria principal com capacidade para 2 Gbits. Cada clula desta memria tem capacidade para 2 bytes. Foi colocada neste computador uma memria cache associativa por conjunto com capacidade para 1 Mbyte. Cada linha desta cache tem capacidade para 512 bits. Cada conjunto possui 4 linhas. Supondo que a CPU faa um acesso ao endereo (06ED C8AD)16, Calcule: a) b) c) d) e) f) g) O total de bits do endereo; O total de bits para o nmero da coluna; O total de bits para o nmero da conjunto; O total de bits para a Tag; O nmero da coluna (em hexadecimal); O nmero da conjunto (em hexadecimal); O valor da Tag (em hexadecimal).

14. Um computador possui uma memria principal com capacidade para 8 Gbits. Cada clula desta memria tem capacidade para 2 bytes. Foi colocada neste computador uma memria cache associativa por conjunto com capacidade para 1 Mbyte. Cada linha desta cache tem capacidade para 16 clulas. Cada conjunto possui 2 Kbits. Supondo que a CPU faa um acesso ao endereo (1A5B CF7A)16, Calcule: a) b) c) d) e) f) g) O total de bits do endereo; O total de bits para o nmero da coluna; O total de bits para o nmero do conjunto; O total de bits para a Tag; O nmero da coluna (em hexadecimal); O nmero do conjunto (em hexadecimal); O valor da Tag (em hexadecimal).

15. Um computador possui uma memria principal com capacidade para 16 Gbits. O Barramento de Endereos deste computador possui 30 bits. Foi colocado nele uma memria cache associativa por conjunto com capacidade para 1 Mbytes. Cada linha desta cache tem capacidade para 512 bits. Cada conjunto tem capacidade para 128 clulas. Supondo que a CPU faa um acesso ao endereo (0367 4AED)16, Calcule: a) b) c) d) e) f) g) O total de bits do endereo; O total de bits para o nmero da coluna; O total de bits para o nmero do conjunto; O total de bits para a Tag; O nmero da coluna (em hexadecimal); O nmero do conjunto (em hexadecimal); O valor da Tag (em hexadecimal).

Respostas da Lista de Exerccios de Memria Cache

Mapeamento Direto
1 Questo a) 31 bits b) 5 bits c) 13 bits d) 13 bits e) (1E)16 f) (A4E)16 g) (1CE8)16 2 Questo a) 28 bits b) 4 bits c) 15 bits d) 9 bits e) (5)16 f) (2FBE)16 g) (6B)16 3 Questo a) 27 bits b) 5 bits c) 14 bits d) 8 bits e) (E)16 f) (23C5)16 g) (DD)16 4 Questo a) 29 bits b) 4 bits c) 15 bits d) 10 bits e) (F)16 f) (7DB9)16 g) (327)16 5 Questo a) 30 bits b) 5 bits c) 14 bits d) 11 bits e) (5)16 f) (2B5E)16 g) (6F)16

Puramente Associativo
6 Questo a) 31 bits b) 5 bits c) 26 bits d) (1F)16 e) (3DBE22E)16 7 Questo a) 28 bits b) 4 bits c) 24 bits d) (5)16 e) (36D7BC)16 8 Questo a) 27 bits b) 5 bits c) 22 bits d) (13)16 e) (3F64C6)16 9 Questo a) 29 bits b) 4 bits c) 25 bits d) (E)16 e) (195FCB7)16 10 Questo a) 30 bits b) 5 bits c) 25 bits d) (15)16 e) (1ACA5E)16

Associativo por Conjunto

11 Questo a) 31 bits b) 5 bits c) 12 bits d) 14 bits e) (1E)16 f) (A4E)16 g) (39D0)16 12 Questo a) 28 bits b) 4 bits c) 13 bits d) 11 bits e) (5)16 f) (14DB)16 g) (153)16 13 Questo a) 27 bits b) 5 bits c) 12 bits d) 10 bits e) (D)16 f) (E45)16 g) (376)16 14 Questo a) 29 bits b) 4 bits c) 12 bits d) 13 bits e) (A)16 f) (CF7)16 g) (1A5B)16 15 Questo a) 30 bits b) 5 bits c) 12 bits d) 13 bits e) (D)16 f) (A57)16 g) (1B3)16