Spatial Locality

释义 Definition

空间局部性：在程序运行过程中，若某个内存位置被访问，那么它附近（地址相邻）的内存位置在不久之后也很可能被访问。这是缓存（cache）与内存层次结构能有效加速程序的关键原理之一。（也常与 temporal locality 时间局部性并列讨论。）

发音 Pronunciation (IPA)

/spel loklti/

例句 Examples

Programs that scan an array from start to end usually have strong spatial locality.
按顺序从头到尾扫描数组的程序通常具有很强的空间局部性。

Because the loop touches adjacent elements, the CPU cache can exploit spatial locality and reduce memory latency significantly.
由于循环会访问相邻元素，CPU 缓存可以利用空间局部性，从而显著降低内存访问延迟。

词源 Etymology

spatial 来自拉丁语词根 spatium（“空间、距离”），表示“空间的”。locality 源自 local（“地方的”）加后缀 -ity（表示抽象名词），表示“局部性/局域性”。合起来 spatial locality 字面即“空间上的局部性”，在计算机领域特指“相邻地址更可能被连续访问”的现象。

相关词 Related Words

• Cache
• Cache Line
• Locality
• Memory Hierarchy
• Prefetching
• Principle Of Locality
• Temporal Locality
• Working Set

文学与经典著作中的用例 Literary Works

• Computer Architecture: A Quantitative Approach（Hennessy & Patterson）讲解缓存与内存层次结构时系统讨论空间/时间局部性。
• Computer Systems: A Programmer’s Perspective（Bryant & O’Hallaron）在缓存、数组访问与性能优化章节常提及空间局部性。
• Operating System Concepts（Silberschatz, Galvin, Gagne）在虚拟内存、分页与性能部分涉及局部性原理。
• Modern Operating Systems（Tanenbaum & Bos）讨论内存管理与缓存相关机制时会引入局部性概念。