區域性性原理

區域性性原理: cpu訪問

儲存器時，無論是訪問指令還是訪問資料，所訪問的

儲存單元

都趨於聚集在乙個較小的連續區域中。

三種不同型別的區域性性:

時間區域性性（temporal locality）：如果乙個資訊項正在被訪問，那麼在近期它很可能還會被再次訪問。

程式迴圈、

堆疊等是產生時間區域性性的原因。

順序區域性性（order locality）：在典型程式中，除轉移類指令外，大部分指令是順序進行的。

順序執行

和非 順序執行

的比例大致是5:1。此外，對大型

陣列訪問也是順序的。

指令的順序執行、

陣列的連續存放等是產生順序區域性性的原因。

區域性性原理

區域性性通常有兩種不同的形式 時間區域性性和空間區域性性。時間區域性性 在乙個具有良好的時間區域性性的程式中，被訪問過一次的儲存器位置很可能在不遠的將來會被再次訪問。空間區域性性 在乙個具有良好空間區域性性的程式中，如果乙個儲存器位置被訪問了一次，那麼程式很可能在不遠的將來訪問附近的乙個儲存器位置。...

區域性性原理

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

區域性性原理

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