計算機原理 4 10替換演算法

2022-06-23 12:27:12 字數 839 閱讀 9505

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萬億顆粒點 對顆粒點需要管理,機械盤內部有很多光碟,顆粒點在光碟的正反兩...