|
|
知识路径： > 计算机系统基础知识 > 计算机组成及主要部件的基本工作原理 > 常用I/O设备、通信设备的性能以及基本工作原理 > 存储器 > 高速缓存 >
|
|
相关知识点：4个
|
|
|
|
|
替换算法的目标就是使Cache获得尽可能高的命中率。常用算法有如下几种。
|
|
|
|
（1）随机替换算法。就是用随机数发生器产生一个要替换的块号，将该块替换出去。
|
|
|
|
（2）先进先出算法。就是将最先进入Cache的信息块替换出去。
|
|
|
|
（3）近期最少使用算法。这种方法是将近期最少使用的Cache中的信息块替换出去。
|
|
|
|
（4）优化替换算法。这种方法必须先执行一次程序，统计Cache的替换情况。有了这样的先验信息，在第二次执行该程序时便可以用最有效的方式来替换。
|
|
|
