V2EX principle of locality

Principle of Locality

释义 Definition

局部性原理:指系统中的访问或相互作用往往集中在“局部范围”内。最常见于计算机科学中,表示程序在一段时间内倾向于反复访问相同或相邻的数据与指令(包括时间局部性空间局部性)。在物理学语境中,“locality(定域性)”也常指相互作用不应超光速跨越远距离发生(此处为相关概念,含义不同但有关联)。

发音 Pronunciation (IPA)

/prnspl v loklti/

例句 Examples

The cache works well because of the principle of locality.
缓存之所以有效,是因为局部性原理。

Modern processors exploit the principle of locality by prefetching nearby memory addresses and keeping frequently used data in faster caches, which can dramatically reduce average access time.
现代处理器利用局部性原理,通过预取相邻内存地址并将常用数据保留在更快的缓存中,从而显著降低平均访问时间。

词源 Etymology

principle 来自拉丁语 principium,意为“开端、原则”;locality 源于拉丁语 localis(“地方的”)与 locus(“地点”)。合起来表示“关于局部/附近范围内规律的原则”。该短语在计算机体系结构与操作系统语境中常用来概括程序访问模式的普遍规律。

相关词 Related Words

文学与著作中的用例 Literary Works

  • Computer Architecture: A Quantitative Approach(John L. Hennessy, David A. Patterson)讨论缓存、内存层次结构与局部性如何提升性能。
  • Introduction to Algorithms(Cormen, Leiserson, Rivest, Stein)在算法实现与性能分析中提到访问模式与局部性对实际运行时间的影响。
  • The Art of Computer Programming(Donald E. Knuth)在程序与数据结构的讨论中涉及与“局部性/引用局部性”相关的性能现象。
About     Help     Advertise     Blog     API     FAQ     Solana     5049 Online   Highest 6679       Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 178ms UTC 04:00 PVG 12:00 LAX 21:00 JFK 00:00
Do have faith in what you're doing.
ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86