首页 > 代码库 > 代码的局部性
代码的局部性
??
现代操作系统中。基本上都带有设计的快速缓存,快速缓存比读写磁盘和主存快的多。在快速缓存中操作数据性能相对于磁盘和主存快非常多。系统会把程序近期用到的数据存储在快速缓存中以便程序下一次使用时直接从快速缓存中读取,这就是代码的时间局部性。
系统也会把近期用到的数据的临近地址存储在快速缓存中以便下一次使用。这是空间局部性。
int main()
{
int b_data, b_buf[100] = {0}, b_loop;
for(b_loop = 0; b_loop < 100; b_loop++)
{
b_data = http://www.mamicode.com/b_buf[b_loop];
}
return 0;
}
如实例代码,变量b_data由于循环訪问读写,全部它会存储在快速缓存中,提高訪问速度,这就是时间局部性。程序对数组b_buf訪问以步长1引用的,系统会把它放在快速缓存中,这就是代码的空间局部性。假设步长过长。系统不会把变量存储在快速缓存中
代码的局部性
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。