同じ配列アドレスに空間的および時間的局所性の両方を繰り返しアクセスしていますか？

Question

このコード部分に空間的な局所性があるかどうかは疑問です。私は時の局所性を持っているという強い感情を持っています。私の仲間には空間的な地域性があると言われていますが、空間的な地域性がないような気がします。コードの部分は次のとおりです。

for (i = 0; i < S; i++) { 
read A[2]; 
} 

Answer 1

空間的局所性とは、メモリ位置の近くでのアクセスを指します。あなたの例では、配列は常に定数で索引付けされるため、1つのメモリー・ロケーションにアクセスするだけです（正確には、配列索引のキャッシュ・ライン整列アドレスにアクセスします）。したがって、時間的局所性しか持たない。