局部性原理

• 空间局部性；
• 时间局部性；

例如，下述两个逻辑功能相同的程序：

明显程序 B 的空间局部性更差。