(2,0 pontos) Esta questão trata de localidade espacial e temporal. a) (0,5 ponto) Explique os conceitos

de localidade espacial e localidade temporal, indicando como
a memória cache tira vantagem desses princípios.
Para os próximos itens, considere o seguinte código fonte:
for(i = 0; i < 4; i++)
for(j = 0; j < 10; j++)

VALE 30 PONTOS
a[i] = a[i]*j;
b) (0,5 ponto) No código acima, existe localidade temporal? Ou seja, existe alguma posição de
memória que é acessada várias vezes consecutivas, num curto período de tempo?
c) (0,5 ponto) No código acima, existe localidade espacial? Ou seja, existem algumas posições de
memória próximas que são acessadas em instantes próximos?
d) (0,5 ponto) Assuma que a memória cache tem tamanho 2, ou seja, consegue armazenar
conteúdos de apenas 2 endereços de memória (por exemplo, 2 elementos do vetor a). Em
particular, assuma também que a cache é usada exclusivamente para armazenar elementos do
vetor a. Indique, ao longo da execução do programa acima, quais são as posições do vetor a
armazenadas em cache, e quais os acessos à cache que geram um cache hit (acerto na cache).
Nesse último caso, indique se o cache hit se deve à localidade espacial ou localidade temporal.
Atenção! Você pode assumir uma visão otimista da realidade, segundo a qual as posições de
memória armazenadas na cache são sempre as mais favoráveis

1 Resposta

  • Rafaela

    LETRA d

    Explicação:

    espero te ajudando

Clique aqui para adicionar a sua resposta.