代码的局部性

Posted 2020-09-21

??

       现代操作系统中。基本上都带有设计的快速缓存，快速缓存比读写磁盘和主存快的多。在快速缓存中操作数据性能相对于磁盘和主存快非常多。系统会把程序近期用到的数据存储在快速缓存中以便程序下一次使用时直接从快速缓存中读取，这就是代码的时间局部性。

系统也会把近期用到的数据的临近地址存储在快速缓存中以便下一次使用。这是空间局部性。

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引用的，系统会把它放在快速缓存中，这就是代码的空间局部性。假设步长过长。系统不会把变量存储在快速缓存中