计算机科学

首页 > 计算机科学

访问局部性

2018-09-05 18:21:36     所属分类:软件优化

在计算机科学领域,访问局部性英语:Locality of reference)指的是应用程序在访问内存的时候,倾向于访问内存中较为靠近的值。

访问局部性分为两种基本形式,一种是时间局部性,另一种是空间局部性。时间局部性指的是,程序在运行时,最近刚刚被引用过的一个内存位置容易再次被引用,比如在调取一个函数的时候,前不久才调取过的本地参数容易再度被调取使用。空间局部性指的是,最近引用过的内存位置以及其周边的内存位置容易再次被使用。空间局部性比较常见于循环中,比如在一个数列中,如果第3个元素在上一个循环中使用,则本次循环中极有可能会使用第4个元素。

访问局部性这一特点在缓存中有所应用,可减少内存访问量。


上一篇:预处理器
下一篇:零复制
相关推荐