頁面置換算法 LRU & LFU 算法

頁面置換算法介紹 評價一個頁面替換算法好壞的標準主要有兩個，一是命中率要高，二是算法要容易實現。要提高一個頁面替換算法的命中率，首先要使這種算法能正確反映程序的局部性，其次是這種算法要能夠充分利用主存中頁面調度情況的歷史信息，或者能夠預測主存中將要發生的頁面調度情況。  　　頁面替換算法主要用於如下幾個地方：  　　(1) 虛擬存儲器中，主存頁面（或程序段）的替換。  　　(2) Cache中的塊

>>阅读原文<<