Term / 术语

Locality

Principle of Locality

简明解释

程序倾向于重复访问近期数据,并访问与近期地址相邻数据的行为规律。

时间局部性表示近期访问过的数据很可能再次访问;空间局部性表示近期地址附近的数据很可能随后被访问。

缓存、虚拟内存和存储预取都会利用局部性。局部性是经验规律,而非每种工作负载都必然满足的保证。

别名

相关术语

出现该术语的文章

Hardware / Programming Languages

缓存如何工作:一个非常具体的解释

从局部性原理出发,具体讲解 CPU 缓存的索引、标签匹配、组相联结构、写入策略,以及面向缓存的代码重构方法。

11 分钟