從緩存來看程序局部性提高程序運行效率的原因

一、什麼是程序局部性 一個寫的優美的程序往往具有一個良好的局部性，那麼什麼是程序局部性呢？ 程序局部性是指程序在運行的一段時間內，它們更加傾向於引用的數據靠近最近引用過的數據。因此，整個程序的執行會限制於程序中的某一部分，對應的執行代碼的時候訪問的存儲空間也侷限於某一個內存區域。現在不論是操作系統還是應用程序，都參考了局部性的原理，例如：緩存機制、CPU指令執行順序等。在硬件層，局部性原理允許計算

>>阅读原文<<