C语言编程之局部性原理

文章预览

一、什么是局部性 一个编写良好的计算机程序常常具有良好的局部性（locality）。即，他们倾向于引用临近与其最近引用过的数据项的数据项，或者最近引用过的数据项本身。这种倾向性，被称为 局部性原理 。 局部性通常有两种不同的形式： 时间局部性 具有良好时间局部性的程序中，被引用过一次的内存位置很可能在不远的将来再被多次引用。 空间局部性 具有良好空间局部性的程序中，如果一个内存位置被引用了一次，那么程序很可能在不远的将来引用附近的一个内存位置。 二、局部性原理的应用 一般来说，有良好局部性的程序比局部性差的程序运行得更快。 现代计算机系统的各个层次，从硬件到操作系统、再到应用程序，它的设计都利用了局部性。 硬件层 局部性原理允许计算机设计者通过引入称为高速缓存存储器，来保存最近被引用的 ………………………………