|
知识路径: > 计算机系统基础知识 > 硬件基础知识 > 存储系统 > 虚拟存储器基本工作原理、多级存储体系 > 高速缓存 >
|
相关知识点:3个
|
|
|
|
替换算法的目标就是使Cache获得最高的命中率。常用算法有如下几种:
|
|
|
(1)随机替换算法。这种方法是用随机数发生器产生一个要替换的块号,将该块替换出去。
|
|
|
(2)先进先出算法。这种方法是将最先进入Cache的信息块替换出去。
|
|
|
(3)近期最少使用算法。这种方法是将近期最少使用的Cache信息块替换出去。
|
|
|
(4)优化替换算法。这种方法必须先执行一次程序,统计Cache的替换情况。有了这样的先验信息,在第二次执行该程序时便可以用最有效的方式来替换。
|
|
|