简述常用的替换算法有哪些。

简述常用的替换算法有哪些。
【正确答案】：常用的替换算法有三种：最不经常使用(LFU)算法、近期最少使用(LRU)算法和随机替换。随机替换算法的功效只是稍逊于前两种算法，采用前两种算法后可使Cache的命中率达到90％左右。