程式訪問的區域性性原理包括時間區域性性和空間區域性性。時間區域性性是指在最近的未來要用到的資訊，很可能是現在正在使用的資訊，因為程式中存在迴圈。空間區域性性是指在最近的未來要用到的資訊，很可能與現在正在使用的資訊在儲存空間上是連續的，因為指令通常是順序存放、順序執行的，資料一般也是以向量、陣列等形式簇聚地儲存在一起的。
高速緩衝技術就是利用程式訪問的區域性性原理，把程式中正在使用的部分存放在乙個高速的、容量較小的cache中，使cpu的訪存操作大多針對cache進行，從而大大提高程式的執行速度。
程式區域性性原理感悟
區域性性原理 程式的區域性性原理是指程式在執行時呈現出區域性性規律，即在一段時間內，整個程式的執行僅限於程式中的某一部分。相應地，執行所訪問的儲存空間也侷限於某個記憶體區域。區域性性原理又表現為 時間區域性性和空間區域性性。時間區域性性是指如果程式中的某條指令一旦執行，則不久之後該指令可能再次被執行...
區域性性原理
區域性性原理 cpu訪問 儲存器時，無論是訪問指令還是訪問資料，所訪問的 儲存單元 都趨於聚集在乙個較小的連續區域中。三種不同型別的區域性性 時間區域性性 temporal locality 如果乙個資訊項正在被訪問，那麼在近期它很可能還會被再次訪問。程式迴圈 堆疊等是產生時間區域性性的原因。順序區...
區域性性原理
區域性性通常有兩種不同的形式 時間區域性性和空間區域性性。時間區域性性 在乙個具有良好的時間區域性性的程式中，被訪問過一次的儲存器位置很可能在不遠的將來會被再次訪問。空間區域性性 在乙個具有良好空間區域性性的程式中，如果乙個儲存器位置被訪問了一次，那麼程式很可能在不遠的將來訪問附近的乙個儲存器位置。...