局部性原理

局部性原理: CPU訪問存儲器時，無論是存取指令還是存取數據，所訪問的存儲單元都趨於聚集在一個較小的連續區域中。

三種不同類型的局部性:

時間局部性（Temporal Locality）：如果一個信息項正在被訪問，那麼在近期它很可能還會被再次訪問。

程序循環、堆棧等是產生時間局部性的原因。

空間局部性（Spatial Locality）：在最近的將來將用到的信息很可能與正在使用的信息在空間地址上是臨近的。

順序局部性（Order Locality）：在典型程序中，除轉移類指令外，大部分指令是順序進行的。順序執行和非順序執行的比例大致是5:1。此外，對大型數組訪問也是順序的。

指令的順序執行、數組的連續存放等是產生順序局部性的原因。