计算机基础之局部性原理(十)

局部性原理

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

三种不同类型的局部性原理

时间局部性

如果有一个数据被访问，那么这个数据可能还会被再次访问(循环中的变量)

空间局部性

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

工作集理论

进程运行时被频繁访问的页面集合，在同一时间段不会马上替换出去。