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

• Em um projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de enviá-las por…
• Uma biblioteca escolar recebeu caixas de livros doados para uma feira de troca. Para registrar os exemplares, a equipe…
• Um centro cultural público oferece inscrições on-line para atividades com critérios variados. Na oficina de teatro…
• Uma escola está testando dois protótipos de aplicativo para que estudantes consultem mudanças de sala, horários e…
• Uma secretaria municipal de educação está digitalizando pedidos de transporte escolar e de atendimento em contraturno…
• — O cartaz não pode sair duas vezes, pois a feira começa em uma hora — alertou a coordenadora do centro cultural. No…

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.