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