访问局部性

✍ dations ◷ 2024-09-20 07:48:40 #电脑内存,缓存,软件优化

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

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

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

相关

埃勒斯-当洛二氏综合征埃勒斯-当洛二氏症候群（英语：Ehlers-Danlos Syndrome，缩写为 EDS），又称皮肤弹力过度症（英语：Cutis hyperelastica）、松皮症、先天性结缔组织异常症候群，是一种遗传疾病，因胶原蛋白（第一
分类阶元分类单元（分类群，德语：Taxon）是指分类学上的一个群体，不管处哪一个分类阶层（taxonomic rank），称此群体为分类群。各个分类阶层皆可能具多个分类群，而其整体亦为一个分类群。分类群可
轮胎轮胎，通常由橡胶制成，是一种沿圆周覆盖金属或木头轮圈的元件。它是陆地上动力机械车辆最重要的一部分，用于搭载机械或汽车使之移动，并减少不规则路面造成的震荡。1845年，苏格兰人
非甾体抗炎镇痛药非甾体消炎药（英语：Non-Steroidal Anti-Inflammatory Drug，縮寫作NSAID），也译作非类固醇抗炎药，是一类具有解热镇痛效果的药物，在施用较高剂量时也具有消炎作用。“非甾体”一词用
文理学院多伦多大学文理学院是多伦多大学的一个学术学院，它提供大部分文科及理科的教授项目及研究机构。因拥有近三万名本科生和四千名研究生，文理学院是多伦多大学圣乔治校区内最大的
ADCCADCC可能指：
19951995年欧洲歌唱大赛是第40届欧洲歌唱大赛，于1995年5月13日举行。本届的主办地点在爱尔兰首都都柏林的点剧院，由Mary Kennedy主持。至2013年于瑞典马尔默举办的赛事为止，这是最
台湾山脉台湾是个南北狭长、高山密布的岛屿，山脉分布纵贯全台。若依陵脉延伸的完整性，大致可分成呈南北纵走方向的中央山脉、雪山山脉、玉山山脉、阿里山山脉和海岸山脉等五大山脉，以及
法兰西第一共和国法兰西第一共和国（法语：République française）是法国历史学家对1792年9月到1804年5月间多个共和政体习惯上的统称。在法国大革命期间，法国经历了短暂的君主立宪时期（1791年9月4
劫 (时间)劫数，又称劫波或劫簸（梵语：कल्प，kalpa），简称“劫”，是印度教及佛教宇宙观术语，原是古印度人用以计算时间单位的通称。意思是一段对人类来说极长或极短的时间，长可以长到无限长，短