访问局部性

✍ dations ◷ 2025-09-08 02:15:21 #电脑内存,缓存,软件优化

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

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

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

相关

  • -反夏因-达尔加诺序列(英文:anti-Shine-Dalgarno sequence)是位于原核细胞核糖体小亚基16S rRNA3'端的段短核苷酸序列,可以按碱基互补配对原理与待翻译的信使RNA(messager RNA,简称
  • 加拿大联合教会加拿大联合教会(英语:United Church of Canada;法语:Église unie du Canada))主流新教(Oldline Protestant)教会之一,是加拿大最大的基督教新教派别,也是加拿大罗马天主教会之后第二
  • 岛津久大岛津久大(島津 久大,1906年5月24日-1990年12月9日),是日本的外交官、第一任迎宾馆馆长。
  • Zn(Csub2/subHsub5/subCOO)sub2/sub丙酸锌是锌的丙酸盐,化学式为Zn(C2H5COO)2。丙酸锌可由丙酸和碱式碳酸锌反应得到:丙酸锌在200℃以上分解:
  • 陈彬陈彬(1919年9月26日-1998年12月21日),四川通江人。第一任中华人民共和国国防科学技术工业委员会主任。1961年晋升少将军衔。1. 外交部  部长:黄华 → 吴学谦  2. 国防部  部
  • 信吉卫星电视台信吉卫星电视台(英语:ShinJi Television Inc.,简称信吉卫视、SJTV)是一家总部位于台湾嘉义县朴子市地方卫星电视台,隶属信吉媒体科技旗下,其所有自制节目皆以台语发音与本土文化为
  • 杰瑞·布朗小埃德蒙·杰拉尔德·“杰里”·布朗(Edmund Gerald "Jerry" Brown, Jr.,1938年4月7日-),美国政治人物,美国民主党人。前任加利福尼亚州州长,曾在1975年到1983年及2011年到2019年两
  • 詹巴蒂斯塔·维柯乔瓦尼·巴蒂斯塔·维柯(Giovanni Battista Vico)或詹巴蒂斯塔·维柯(Giambattista Vico)(1668年6月23日-1744年1月23日)是一名意大利政治哲学家、演说学家、历史学家和法理学家。
  • 罗森蒙德还原反应Rosenmund还原反应(罗森孟还原法;罗斯曼得还原法)酰氯在部分失活的钯催化剂(Pd/BaSO4)作用下用氢气进行还原,得到相应的醛。 反应由德国化学家 Karl Wilhelm Rosenmund (1884-19
  • 瓦尔佐瓦尔佐(意大利语:Varzo),是意大利韦尔巴诺-库西亚-奥索拉省的一个市镇。总面积97平方公里,人口2150人,人口密度22.2人/平方公里(2009年)。ISTAT代码为103071。