1 7區域性性原理

2021-10-03 22:35:54 字數 428 閱讀 2385

兩型別

程式執行時間的90%都是在執行程式中的10%的**

時間區域性性如果乙個資訊項正在被訪問,那麼在近期它很有可能會被再次訪問

空間區域性性程式即將用到的資訊很可能與目前正在使用的資訊在空間是相鄰或臨近

主要的三部分 處理,儲存,時間 其中最能體現區域性性原理的是儲存器部分

for (i = 0;isum+=v[i]           sum----時間區域性性      v[i]----空間區域性性

阿蘭.圖靈-------圖靈機 ----計算機的(理論基礎)

馮.諾依曼         馮諾依曼體系結構(架構基礎)

戈登.摩爾         摩爾定律(物質基礎)

阿姆當              amdahl定律(計算機系統結構的總原則)

區域性性原理

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

區域性性原理

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

區域性性原理

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