計算機中 空間侷限性(Spatial Locality)與時間侷限性(Temporal Locality)

空間和時間局部性描述了程序如何訪問數據(或指令)的兩個不同特徵。 定義: 如果在時間上被引用的事物在空間上也接近(相鄰的存儲器地址,磁盤上的鄰近扇區等),則引用序列被認爲具有空間局部性(Spatial Locality)。 如果對同一事物的訪問在時間上聚集在一起,則該序列被稱爲具有時間局部性(Temporal Locality)。 通俗而言: 時間局部性就是被引用過一次的存儲器位置在未來會被多次引
相關文章
相關標籤/搜索