1、需要替換演算法的原因
程式執行一段時間後，cache儲存空間被佔滿，當再有新資料要調入時，就需要通過某種機制決定替換的物件。
2、幾種常見的替換演算法
先進先出法 -fifo
最不經常使用法--lfu
近期經常使用法--lru
隨機替換法
3、先進先出法---fifo
右上角的計數器越大，說明來的越早。
4、最不經常使用法---lfu
右上角的計數器越小，說明不經常使用，在替換的時候如果兩個資料不經常使用的程度一樣，這時，可以依靠先進先出法和隨機替換法來決定到底要替換哪乙個。
3、近期最少使用法---lru
右上角的計數器越大，說明近期最少使用的程度越大，當呼叫到某個資料或者這個資料剛載入進cache時，就將右上角的計數器清零。
6、替換演算法的抖動--以fifo為例
抖動就是你剛把乙個資料從cache刪掉，然後又加入到了cache中。
計算機硬體組成 計算機單位換算
什麼是程式語言 人 程式語言 計算機 什麼是程式設計 1 想好做事的步驟 2 找一種對方能聽懂語言把做事的步驟給翻譯下來，並且存入檔案中 銀行行長 業務員 接收客戶輸入的賬號 接收客戶輸入的密碼 判斷 輸入的賬號 等於 正確的賬號 並且 輸入的密碼 等於 正確的密碼 告訴使用者登入成功 否則告訴使用...
計算機原理
關於 深入理解計算機系統 老趙的這一番話，深深的觸動了我，確實，這本書用怎麼說呢，並不是深入，而是涉及的知識比較廣，但又都是廣大程式猿不得不知道的知識，下面我們就來慢慢品嚐這本書吧。工作之餘，學習學習，總是好的。言歸正傳，接下來，享讀 computer systems a programmer s ...
計算機原理
計算機 實質是資料儲存和資料流動 資料是儲存在磁碟上的，磁碟是由磁顆粒點組成，磁顆粒點可以帶電，帶電是1，不帶電是0，磁碟上有保護膜，不直接與空氣接觸，乙個磁顆粒點就是1bit,1b 8bit,資料傳輸就是傳輸電平 1t 8 9萬億顆粒點 對顆粒點需要管理，機械盤內部有很多光碟，顆粒點在光碟的正反兩...