【計算機組成原理】計算機組成原理實踐

計算機組成原理實踐 先進先出算法(FIFO) 把高速緩存看做是一個先進先出的隊列 優先替換最先進入隊列的字塊 最近最少使用算法 (LRU) 優先淘汰一段時間內沒有使用的字塊 有多種實現方法，一般使用雙向鏈表 把當前訪問節點置於鏈表前面（保證鏈表頭部節點是最近使用的） 最不經常使用算法(LFU) 優先淘汰最不經常使用的字塊 需要額外的空間記錄字塊的使用頻率 雙向鏈表的原理與實踐 實踐FIFO緩存置換

>>阅读原文<<