局部性

184 阅读1分钟
  • 时间局部性:如果程序中的某条指令一旦执行,则不久之后该指令可能再次被执行; 如果某数据被访问,则不久之后该数据可能再次被访问。

  • 空间局部性:指一旦程序访问了某个存储单元,则不久之后。其附近的存储单元也将被访问。