區域性性原理

**：

區域性性通常有兩種不同的形式：時間區域性性和空間區域性性。

時間區域性性

在乙個具有良好的時間區域性性的程式中，被訪問過一次的儲存器位置很可能在不遠的將來會被再次訪問。

空間區域性性

在乙個具有良好空間區域性性的程式中，如果乙個儲存器位置被訪問了一次，那麼程式很可能在不遠的將來訪問附近的乙個儲存器位置。

區域性性原理的應用

區域性性原理對硬體和軟體的設計都有著極大的影響，從硬體到作業系統、再到應用程式，它們的設計都用到了區域性性原理。

正是由於區域性性原理的存在，在硬體層通過引入快取記憶體儲存器能夠在很大程度上提公升程式執行的速度。作業系統的虛擬位址空間的技術，以及快取磁碟檔案系統中最近被使用的磁碟塊等都用到了區域性性原理。在應用程式設計中應用到的快取思想。

區域性性的簡單原則

重複引用同乙個變數的程式有良好的時間區域性性。

做順序訪問的程式具有良好的空間區域性性。

迴圈結構具有良好的空間區域性性和時間區域性性。迴圈體越小，迴圈迭代次數越多，區域性性越好。

區域性性原理

區域性性原理 cpu訪問 儲存器時，無論是訪問指令還是訪問資料，所訪問的 儲存單元 都趨於聚集在乙個較小的連續區域中。三種不同型別的區域性性 時間區域性性 temporal locality 如果乙個資訊項正在被訪問，那麼在近期它很可能還會被再次訪問。程式迴圈 堆疊等是產生時間區域性性的原因。順序區...

區域性性原理

平常在服務端軟體開發中，通常會把資料儲存在資料庫裡，服務端遇到的效能瓶頸往往發生在訪問資料庫的時候，在資料庫前通過redis加資料快取是常見的效能優化方式。如何判定新增快取的策略一定是有效的呢？不同的儲存器之間，訪問速度 和容量都有幾十乃至上千倍的差異。在效能和 的巨大差異，能不能既享受cpu ca...

區域性性原理

區域性性原理 cpu訪問儲存器時，無論是訪問指令還是訪問資料，所訪問的儲存單元都趨於聚集在乙個較小的連續區域中。計算機儲存結構記憶體，一級快取，二級快取，暫存器等。快取是用來存放從記憶體中取出的指令和資料，用來提高cpu訪問記憶體的速度 而暫存器是用來存放cpu在執行指令時所需要的運算元或執行結果暫...