Cache 的替換策略，一般有兩種方法，常用的有先進(jìn)先出算法和最近最少使用LRU算法。前者是把最先調(diào)入cache的塊替換出去，他不隨著記錄各塊的使用情況，所以容易實現(xiàn)，并且開銷較小，后者是把最近最好最少使用的塊替換出去，這種算法隨時記錄cache各個塊的使用情況，以便確定哪個塊是最近最少使用的。LRU算法比FIFO的平均命中率要高。
posted on 2011-11-01 12:05 chxzwj 閱讀(461) 評論(0) 編輯 收藏 引用
Powered by: C++博客 Copyright © chxzwj