Questão FC406370
O analista Josué recebeu a tarefa de calcular a configuração de uma memória cache, especificamente determinando o total de conjuntos disponíveis e o número de bits necessários para
Sistemas de Armazenamento
FGV · 2024
O analista Josué recebeu a tarefa de calcular a configuração de uma memória cache, especificamente determinando o total de conjuntos disponíveis e o número de bits necessários para o índice desses conjuntos. Esse cálculo deve levar em consideração as seguintes especificações do sistema de memória cache:
• a memória principal possui capacidade de 1 GB;
• a memória cache tem uma capacidade total de 64 KB, com cada bloco de cache medindo 64 bytes;
• o sistema emprega um esquema de mapeamento associativo por conjunto de 2 vias (2-way set associative);
• a política de substituição utilizada é a LRU (Least Recently Used).
Levando em consideração essas informações, o resultado encontrado pelo analista é o de:
- 512 conjuntos, com 9 bits necessários para o índice do conjunto;
- 1024 conjuntos, com 10 bits necessários para o índice do conjunto;
- 2048 conjuntos, com 11 bits necessários para o índice do conjunto;
- 4096 conjuntos, com 12 bits necessários para o índice do conjunto;
- 8192 conjuntos, com 13 bits necessários para o índice do conjunto.
Mostrar resposta e comentário
Gabarito
A
Comentário do professor
Começamos calculando o número total de linhas (blocos) na cache: a capacidade é de 64 KB, ou seja \(65536\) bytes, e cada bloco tem 64 bytes. Logo, o total de linhas é \(65536 / 64 = 1024\).
Como o mapeamento é 2-way set associative (associativo por conjunto de 2 vias), cada conjunto contém 2 linhas. Assim, o número de conjuntos é \(1024 / 2 = 512\).
O número de bits necessários para indexar os conjuntos é o logaritmo base 2 do número de conjuntos: \( \log_2 512 = 9\). Portanto, são necessários 9 bits para o índice do conjunto.
Resultado: 512 conjuntos e 9 bits para o índice do conjunto.
Conteúdo do catálogo FC Concursos · Atualizado em