简述Cache的替换策略。
常用的替换算法有三种：最不经常使用(LFU)算法、近期最少使用(LRU)算法和随机替换。(1)最不经常使用(LFU)算法认为应将一段时间内被该问次数最少的那块从Cache中置换出去。这种算法将计数周期限定在对这些特定块两次替换之间的间隔时间内，故而不能严格反映近期访问情况。(2)近期最少使用(LRU)算法是将近期内长久未被访问过的Cache块置换出去。这种算法保护了刚复制到Cache中的新数据块，符合Cache工作原理，可使Cache有较高的命中率。(3)随机替换算法的功效只是稍逊于前两种算法，是最简单的替换算法，根据一个随机数选择一块替换掉。采用前两种算法后可使Cache的命中率达到90％左右。
