软考-系统架构设计师：局部性原理

定义

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

时间局部性 - Temporal Locality

刚刚访问完的值再次访问，从Cache(高速缓存)中获取。

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

空间局部性 - Spatial Locality

在最近的将来将用到的信息很可能与现在正在使用的信息在空间地址上是临近的。

对于数组的处理，顺次对第0个元素，第1个元素...进行处理。

顺序局部性 - Order Locality

在典型程序中，除转移类指令外，大部分指令是顺序进行的。

顺序执行和非顺序执行的比例大致是5:1。

此外，对大型数组访问也是顺序的。

工作集理论

工作集是进程运行时被频繁访问的页面集合。

参考

百度百科：局部性原理