局部性原理淺析——良好代碼的基本素質

開篇 一個優秀的程序、優美的代碼，一般都具有良好的局部性。簡潔、高效是每個程序員的追求。了解程序的局部性，能編寫出更高效的代碼。 因為有良好局部性的程序能更好的利用緩存。不過這方面的只是將在以后的文章中介紹。 這篇文章就簡單的介紹以下程序的局部性原理。 什么是局部性 局部性通常有兩種 ...

深入理解處理器高速緩存的工作機制

一、為什么要使用緩存 由於不同的存儲技術在存儲速度和造價上相差巨大，為了高效的訪問數據，現代計算機的存儲系統會把最常用的數據放在讀存速度快的存儲設備上，而把不常用的數據放在讀存速度慢的存儲設備上。存 ...