Cache的替换算法对命中率的影响。 当新的主存块需要调入Cache并且它的可用空间位置又被占满时，需要替换掉Cache的数据，这就产生了替换策略（算法）问题。根据程序局部性规律可知：程序在运行中，是频繁地使用那些*近被使用过的指令和数据。这就提供了替换策略的理论依据。 替换算法目标就是使Cache获得*的命中率。Cache替换算法是影响代理缓存系统性能的一个重要因素，一个好的Cache替换算法可以产生较高的命中率。常用算法如下：
 
（1）随机法（RAND法） 随机替换算法就是用随机数发生器产生一个要替换的块号，将该块替换出去，此算法简单、易于实现，而且它不考虑Cache块过去、现在及将来的使用情况，但是没有利用上层存储器使用的“历史信息”、没有根据访存的局部性原理，故不能提高Cache的命中率，命中率较低。
 
（2）*先出法（FIFO法） *先出（First-In-First-Out，FIFO）算法。就是将*入Cache的信息块替换出去。FIFO算法按调入Cache的先后决定淘汰的顺序，选择*早调入Cache的字块进行替换，它不需要记录各字块的使用情况，比较容易实现，系统开销小，其缺点是可能会把一些需要经常使用的程序块（如循环程序）也作为*早进入Cache的块替换掉，而且没有根据访存的局部性原理，故不能提高Cache的命中率。因为*早调入的信息可能以后还要用到，或者经常要用到，如循环程序。此法简单、方便，利用了主存的“历史信息”， 但并不能说*入的就不经常使用，其缺点是不能正确反映程序局部性原理，命中率不高，可能出现一种异常现象。
 
A06B-6096-H107
A06B-6096-H106
A06B-6096-H105
A06B-6096-H104
A06B-6096-H103
A06B-6096-H101
A06B-6093-H401
A06B-6093-H172
A06B-6093-H154
A06B-6093-H153
A06B-6093-H152
A06B-6093-H151
A06B-6093-H114 
A06B-6093-H113
A06B-6093-H112
A06B-6093-H111
A06B-6093-H102
A06B-6093-H101
A06B-6092-H375#H508
A06B-6092-H375#H500
A06B-6092-H275 
A06B-6091-H301
A06B-6091-H175
A06B-6091-H145 
A06B-6091-H130
A06B-6091-H118
A06B-6091-H002
A06B-6090-H266
A06B-6090-H246