Term / 术语
Locality
Principle of Locality
简明解释
程序倾向于重复访问近期数据,并访问与近期地址相邻数据的行为规律。
时间局部性表示近期访问过的数据很可能再次访问;空间局部性表示近期地址附近的数据很可能随后被访问。
缓存、虚拟内存和存储预取都会利用局部性。局部性是经验规律,而非每种工作负载都必然满足的保证。
Term / 术语
Principle of Locality
程序倾向于重复访问近期数据,并访问与近期地址相邻数据的行为规律。
时间局部性表示近期访问过的数据很可能再次访问;空间局部性表示近期地址附近的数据很可能随后被访问。
缓存、虚拟内存和存储预取都会利用局部性。局部性是经验规律,而非每种工作负载都必然满足的保证。
Hardware / Programming Languages
从局部性原理出发,具体讲解 CPU 缓存的索引、标签匹配、组相联结构、写入策略,以及面向缓存的代码重构方法。