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