【发布时间】:2016-02-03 05:46:27
【问题描述】:
如果我们在一个缓存块中放入多个单词,哪个位置(空间/时间)将被利用?
问题参考:GATE 2011
答案是空间局部性。
我试图寻找解释,但无法理解。带有一些示例的详细解释可能会有所帮助。谢谢。
【问题讨论】:
标签: caching operating-system computer-architecture
如果我们在一个缓存块中放入多个单词,哪个位置(空间/时间)将被利用?
问题参考:GATE 2011
答案是空间局部性。
我试图寻找解释,但无法理解。带有一些示例的详细解释可能会有所帮助。谢谢。
【问题讨论】:
标签: caching operating-system computer-architecture
与locality of reference 相关的主要概念有两个。
时间局部性存在于许多程序中,因为多次访问相同的内存位置。
空间局部性的存在是因为如果程序经常访问一个内存位置,它也会访问附近的另一个内存位置。
如果程序重复访问高速缓存行中的同一个字,它将利用时间局部性,因为您正在重用完全相同的内存位置。在缓存行中存储多个字会利用空间局部性,因为如果程序访问该行中的一个字,则程序也可能访问同一缓存行中的另一个字。
【讨论】: