我在期末考试中遇到了两个案例。第一种情况内存从以下位置获取信息:0x101,0x102,0x101,0x102,0x101,0x102,0x101,0x102。
第二种情况内存从以下位置获取信息:0x101,0x101,0x101,0x101,0x111,0x109,0x102,0x100。
问题是在哪种情况下它使用时间局部性。
这是我的观点:在第一种情况下。我认为实际上当我们访问 0x101 时,内存也会将 0x102 访问到缓存中。然后在接下来的六次取球中,不会有任何惩罚。这意味着在这种情况下,我们只有一次缓存未命中。在这里,我认为我们受益于时间局部性和空间局部性。而在前四步的第二种情况下,我们受益于时间局部性,但在接下来的步骤中,我们没有时间局部性。实际上,这导致比第一选择更多的缓存未命中。我认为两者都是正确的,但我们只能有一个答案,所以我感到困惑。