閱讀了一些開源的cache源**和在公司幾種cache的實現**，一些通用的實現方式和資料結構：
hash表：支援多執行緒，需要同步的hash table。
淘汰演算法：通常是lru，維護乙個雙向的lru鍊錶。
記憶體分配方式：是動態增長還是一次分配,記憶體管理通常是多個不同大小的塊，按照最佳適應、最先適應進行分配或者維護乙個記憶體塊的鍊錶。
超時設定：通常使用lazy策略，當訪問的時候再進行判斷是否超時以及刪除處理。
是否支援多級cache：根據命中率在記憶體cache、flash cache進行移動。
分布式策略：
常用的策略hash取模、consistent hashing演算法。
memcache結構圖：
cache對映方式
cache 與主存之間的全相聯對映，直接對映和組相聯對映的區別 1.高速緩衝儲存器的功能 結構與工作原理 高速緩衝儲存器是存在於主存與 cpu之間的一級儲存器，由靜態儲存晶元 sram 組成，容量比較小但速度比主存高得多，接近於cpu 的速度。cache 的功能是用來存放那些近期需要執行的指令與資料...
Cache使用總結
cache用法之頁面宣告 outputcache duration ofseconds location any client downstream server none varybycontrol controlname varybycustom browser customstring var...
cache的工作方式
帶有cache的cpu一般是先從cache中取出資料 而不是從記憶體裡取資料 而cpu是怎麼訪問cache的 cache訪問cache使用的類似的位址編碼方式。處理器訪問儲存器時 會把位址傳遞給tlb和cache cpu把虛擬位址 頁幀號傳遞給tlb 行索引 index 傳遞給cache匹配到相關的...