【问题标题】:Spatial versus Temporal locality exploitation空间与时间局部性利用
【发布时间】:2016-02-03 05:46:27
【问题描述】:

如果我们在一个缓存块中放入多个单词,哪个位置(空间/时间)将被利用? 问题参考:GATE 2011
答案是空间局部性。

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

【问题讨论】:

    标签: caching operating-system computer-architecture


    【解决方案1】:

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

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

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

    如果程序重复访问高速缓存行中的同一个字,它将利用时间局部性,因为您正在重用完全相同的内存位置。在缓存行中存储多个字会利用空间局部性,因为如果程序访问该行中的一个字,则程序也可能访问同一缓存行中的另一个字。

    【讨论】:

      猜你喜欢
      • 2011-11-08
      • 2013-04-23
      • 2011-12-16
      • 1970-01-01
      • 2014-01-29
      • 2013-05-09
      • 2017-04-03
      • 1970-01-01
      • 2021-08-08
      相关资源
      最近更新 更多