時間局部性和空間局部性

在CPU訪問寄存器時,不管是存取數據抑或存取指令,都趨於彙集在一片連續的區域中,這就被稱爲局部性原理。  時間局部性(temporal locality) :被引用過一次的存儲器位置在將來會被屢次引用(一般在循環中)。  空間局部性(spatial locality):若是一個存儲器的位置被引用,那麼未來他附近的位置也會被引用。spa
相關文章
相關標籤/搜索