對緩存的思考——提高命中率

開篇 編寫高效的程序並不只在於算法的精巧，還應該考慮到計算機內部的組織結構，cpu微指令的執行，緩存的組織和工作原理等。 好的算法在實際中不見得有高效率，如果完全沒有考慮緩存、微指令實現的話。 前兩篇博文 局部性原理淺析 介紹了程序的局部性原理，如何寫出局部性良好代碼。 提高程序性能、何爲緩存 討論了存儲器層次結構，計算機內部的存儲結構、緩存的概念，簡單的介紹了緩存的工作機制。 建議先閱讀前兩篇博

>>阅读原文<<