weixin_43902969的博客

转载 局部性原理

局部性原理是指程序在执行的时候呈现出局部性的规律，即在一段连续的时间内，整个程序的执行仅限于程序中的某一部分。相应的，执行所访问的存储空间也仅限于某个内存空间。局部性原理又表现为:时间局部性和空间局部性。时间局部性是指如果程序中的某条指令一旦执行，则不久之后该指令可能再次被执行（循环语句）；空间局部性是指一旦程序访问了某个存储单元，则不久之后，其附近的存储单元也将被访问。...