程序的局部性原理

Posted 2022-03-02 victoryluyun

程序的局部性原理
(Local principle of program)

　　程序的局部性原理是指程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分。

　　相应地，执行所访问的存储空间也局限于某个内存区域。

　　局部性原理又表现为：时间局部性和空间局部性。

• 时间局部性是指如果程序中的某条指令一旦执行，则不久之后该指令可能再次被执行；如果某数据被访问，则不久之后该数据可能再次被访问。
• 空间局部性是指一旦程序访问了某个存储单元，则不久之后。其附近的存储单元也将被访问。