空间与时间局部性利用

Question

如果我们在一个缓存块中放置多个单词，将利用哪个位置（空间/时间）？ 问题参考：GATE 2011
答案是空间位置。

我试图寻找解释但无法理解它们。一些示例的详细解释可能会有所帮助。谢谢。

Answer 1

有两个与locality of reference相关的主要概念。

时间位置存在于许多程序中，因为多次访问相同的内存位置。

空间位置存在，因为如果程序访问一个内存位置，它也会经常访问附近的另一个内存位置。

如果程序反复访问缓存行中的相同单词，则会利用时间局部性，因为您正在重用完全相同的内存位置。在缓存行中存储多个单词会占用空间局部性，因为如果程序访问该行中的一个单词，程序也可能访问位于同一缓存行中的另一个单词。