计组学习|时间局部性和空间局部性

时间局部性和空间局部性

在CPU访问寄存器时，无论是存取数据还是存取指令，都趋于聚集在一片连续的区域中，这就被称为局部性原理。

局部性原理又分为时间局部性（temporal locality） 和空间局部性 （spatial locality） 。

• 如果在时间上被引用的事物在空间上也接近（相邻的存储器地址，磁盘上的邻近扇区等），则引用序列被认为具有空间局部性(Spatial Locality)。

• 如果对同一事物的访问在时间上聚集在一起，则该序列被称为具有时间局部性(Temporal Locality)。