访问局部性

✍ dations ◷ 2025-10-03 12:13:38 #电脑内存,缓存,软件优化

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

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

局部性是出现在计算机系统中的一种可预测行为。系统的这种强访问局部性，可以被用来在处理器内核的指令流水线中进行性能优化，如缓存，内存预读取以及分支预测。

相关

酵素酶（英语：Enzyme（/ˈɛnzaɪm/ ）），是一类大分子生物催化剂。酶能加快化学反应的速度（即具有催化作用）。由酶催化的反应中，反应物称为底物，生成的物质称为产物。几乎所有细胞内的代谢过
巴黎绿巴黎绿（英语：Paris Green），化学名醋酸亚砷酸铜（英语：Copper(II) acetoarsenite）是一种高毒性的铜盐，常温下为鲜绿色晶体。虽然巴黎绿有剧毒，但因为价格便宜且天然，因此它曾是一种广泛
布达佩斯布达佩斯（匈牙利语：Budapest，发音：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium"
杜进才杜进才（Toh Chin Chye，1921年12月10日－2012年2月3日），是新加坡国父之一，前副总理、政治元老。出生于马来西亚霹雳州的太平。早年在家乡念书，后来前往新加坡莱佛士学院就读，毕业后进
天野浩天野浩（日语：天野浩／あまのひろし Amano Hiroshi，1960年9月11日－），日本工程学家，美国国家工程院外籍院士，专长半导体器件制造。现任名古屋大学特别教授，荣获文化勋章，并被表彰为文化
伯克夏县伯克希尔县（英语：Berkshire County）是美国马萨诸塞州最西部的一个县，西邻纽约州，南邻康乃狄克州，北邻佛蒙特州。面积2,451平方公里。根据美国2000年人口普查，共有人口134,953。县治
印度对虾印度明对虾（Fenneropenaeus indicus）是明对虾属下的一种虾。它原属对虾属，称印度对虾（Penaeus indicus）。这种虾分布于印度洋-西太平洋海域，如非洲东部、印度、马来西亚、印尼、
博山区博山区是中国山东省淄博市所辖的一个市辖区。总面积为682平方公里，2001年人口为47万。博山原称“青州府颜神镇”，清雍正六年始称博山。区名由来：其一，博山全境尽山，几无平坦之地
蛛网纹蛛网纹（Spider Veins）又名蜘蛛网状静脉曲张，是指表肤底层的静脉血管扩张，导致血液沉积并出现弯弯曲曲的情况。令皮肤表面呈现出底层静脉的颜色，如红、蓝、绿、紫等颜色，外观好像蜘
安德烈·根纳季耶维奇·卡尔洛夫安德烈·根纳季耶维奇·卡尔洛夫（俄语：Андрей Геннадьевич Карлов，1954年2月4日－2016年12月19日），前苏联及俄罗斯联邦外交官，2013年7月12日起担任俄罗斯联