Ao implementar um algoritmo que percorre uma matriz de registros 'dados' armazenada em memória row-major, qual…

Questão

Ao implementar um algoritmo que percorre uma matriz de registros 'dados' armazenada em memória row-major, qual ordem de iteração tipicamente melhora o desempenho do cache?

1. A) Usar laço externo sobre linhas e laço interno sobre colunas (percorrer linha a linha).
2. B) Usar um laço duplo percorrendo todos os elementos aleatoriamente.
3. C) Percorrer a matriz em ordem reversa, da última linha para a primeira.
4. D) Iterar colunas primeiro, depois linhas, para melhor desempenho.
5. E) Utilizar acesso sempre sequencial à matriz completa antes de qualquer laço.

✅ Resposta correta: alternativa A

Resolução passo a passo

1. Em memória row-major (ordem por linhas), os elementos de uma mesma linha ficam armazenados em posições de memória contíguas, uma após a outra, e a linha seguinte começa logo depois da anterior.
2. Quando o laço externo percorre as linhas e o interno percorre as colunas, os acessos seguem exatamente a ordem em que os dados estão gravados na memória. Isso aproveita o princípio da localidade espacial: ao carregar um bloco (linha de cache) da memória, os elementos vizinhos que serão usados logo em seguida já estão no cache, reduzindo falhas de cache.
3. Resolvendo por conta própria, a alternativa correta é a A, e ela coincide com o gabarito oficial.
4. A alternativa B está errada, pois acessos aleatórios destroem a localidade espacial e aumentam as falhas de cache.
5. A alternativa C está errada, pois a ordem reversa ainda percorre a memória de forma contínua, mas não é a ordem típica que melhora o cache; o que importa é a sequência ser a de armazenamento, e a reversa não é a ordem natural de row-major.
6. A alternativa D está errada, pois percorrer colunas primeiro, em row-major, salta entre linhas e causa muitos acessos não contíguos, piorando o desempenho.
7. A alternativa E está errada, pois não existe um 'acesso sequencial à matriz completa antes de qualquer laço'; essa frase não descreve um procedimento de iteração válido.

💡 Dica: Considere a ordem de acesso aos elementos da matriz.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Considere uma matriz M[R][C] de registros armazenada em memória no formato row-major. Em um algoritmo que percorre M com…
• Em um algoritmo que percorre uma matriz de registros 'matrizDados' usando variáveis índice i e j para acessar elementos…
• Dado um algoritmo que processa uma matriz esparsa de notas de alunos, qual representação de dados reduz…
• Para representar uma grande matriz de leituras de sensores em que a maioria dos valores é zero, qual técnica de…
• Dada uma matriz não ordenada de registros, qual estratégia é adequada para localizar um dado específico: varredura…
• Como uma estrutura de dados como uma matriz pode otimizar um programa?

Todas as questões de [CONFERIR] Construir soluções baseadas no uso de algoritmos e conceitos da Computação para resolver problemas, avaliando suas qualidades e melhorando-as.