OS中的时空局部性
转自:https://blog.csdn.net/u013315650/article/details/56347793
知乎 https://www.zhihu.com/question/25142664/answer/154497286
1.时间局部性和空间局部性
在CPU访问寄存器时,无论是存取数据抑或存取指令,都趋于聚集在一片连续的区域中,这就被称为局部性原理。
时间局部性(temporal locality)
时间局部性指的是:被引用过一次的存储器位置在未来会被多次引用(通常在循环中)。
空间局部性(spatial locality)
如果一个存储器的位置被引用,那么将来他附近的位置也会被引用。
2.例子
int a[N] = {0, 1, 2, 3, 4}; int sum = 0; for (int i = 0; i < 5; ++i) { sum = sum + a[i]; }
- for循环内的指令具有良好的时间局部性,因为被多次使用。
- 对于步长位k的引用程序,步长越小,空间局部性越小。步长为1的引用具有良好的空间局部性。k越大,空间局部性越差。举例:二维数组按行访问比按列访问速度更快,因为前者的空间局部性更好,二维数组是按行存储的。
3.提高局部性
降低不命中率,这个和程序的运行时间相关的。