局部性原理

局部性原理

局部性原理: CPU访问 存储器时，无论是存取指令还是存取数据，所访问的 存储单元都趋于聚集在一个较小的连续区域中。

三种不同类型的局部性:

时间局部性（Temporal Locality）：如果一个信息项正在被访问，那么在近期它很可能还会被再次访问。

程序循环、 堆栈等是产生时间局部性的原因。

空间局部性（Spatial Locality）：在最近的将来将用到的信息很可能与现在正在使用的信息在空间地址上是临近的。

顺序局部性（Order Locality）：在典型程序中，除转移类指令外，大部分指令是顺序进行的。 顺序执行和非 顺序执行的比例大致是5:1。此外，对大型 数组访问也是顺序的。

指令的顺序执行、 数组的连续存放等是产生顺序局部性的原因。

 

转载于：百度百科 http://baike.baidu.com/view/1656353.htm