6

こんにちは、空間的および時間的局所性に関していくつか質問があります。私はコース理論でそれを読みました

空間的局所性

1つのアイテムを参照すると、近くにある他のアドレスの可能性がすぐに参照されます

時間的局所性

ある時点で参照される 1 つのアイテムは、すぐに再び参照される傾向があります。

わかりましたが、コードでそれを確認するにはどうすればよいですか? 時間的局所性の概念は理解できたと思いますが、空間的局所性はまだ理解していません。たとえば、このループで

for(i = 0; i < 20; i++)
    for(j = 0; j < 10; j++)
        a[i] = a[i]*j;

内側のループは、a[i] に 10 回アクセスするときに同じメモリ アドレスを呼び出すので、これは一時的な局所性の例だと思います。しかし、上記のループにも空間的な局所性はありますか?

4

1 に答える 1

6

もちろん。たとえば、a[5] を参照した後、a[6] を参照しようとしています。

于 2010-11-03T22:08:34.673 に答える