時間區域性性和空間區域性性

2021-10-09 01:16:29 字數 501 閱讀 3621

在cpu訪問暫存器時,無論是訪問資料還是訪問指令,都趨於聚集在一片連續的區域中,這就被稱為區域性性原理。

區域性性原理又分為時間區域性性(temporal locality) 和空間區域性性 (spatial locality)

1. 時間區域性性:

如果程式中的某條指令一旦執行,不久以後該指令可能再次執行;如果某資料被訪問過,不久以後該資料可能再次被訪問。產生時間區域性性的典型原因,是由於在程式中存在著大量的迴圈操作。

----被引用過一次的儲存器位置在未來會被多次引用(通常在迴圈中)。

2. 空間區域性性:

一旦程式訪問了某個儲存單元,在不久之後,其附近的儲存單元也將被訪問,即程式在一段時間內所訪問的位址,可能集中在一定的範圍之內,這是因為指令通常是順序存放、順序執行的,資料也一般是以向量、陣列、表等形式簇聚儲存的。

----如果乙個儲存器的位置被引用,那麼將來他附近的位置也會被引用。

輸入法的時間區域性性和空間區域性性

輸入法的時間區域性性和空間區域性性 by 餘璜 閃念。現在的輸入法顯得過於智慧型,也就是我們常說的聰明過了頭。比如 某個片語偶爾輸入過一次,以後它就永遠記住了,導致後來某個時候輸入同音或同聲母的片語時它立刻榮登榜首,俺還得去按數字鍵。對於習慣了智慧型abc的使用者,還很容易出現誤輸入。正在搞扭曲的系...

區域性性原理

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

區域性性原理

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