现代操作系统中,基本上都带有设计的高速缓存,高速缓存比读写磁盘和主存快的多,在高速缓存中操作数据性能相对于磁盘和主存快很多。系统会把程序最近用到的数据存储在高速缓存中以便程序下一次使用时直接从高速缓存中读取,这就是代码的时间局部性。系统也会把最近用到的数据的临近地址存储在高速缓存中以便下一次使用,这是空间局部性。
int main()
{
int b_data, b_buf[100] = {0}, b_loop;
for(b_loop = 0; b_loop < 100; b_loop++)
{
b_data = b_buf[b_loop];
}
return 0;
}
如实例代码,变量b_data因为循环访问读写,所有它会存储在高速缓存中,提高访问速度,这就是时间局部性。程序对数组b_buf访问以步长1引用的,系统会把它放在高速缓存中,这就是代码的空间局部性。如果步长过长,系统不会把变量存储在高速缓存中