计算机组成--cache存储器--替换策略

替换产生原因：cache工作原理要求它尽量保存最新数据，当一个新的主存块需要拷贝到cache中，而允许存放此块的行位置都被其他主存块占满时，就要产生替换

替换策略： 最不经常使用算法（LFU），近期最少使用算法（LRU），随机替换

LFU：对cache的每行设置一个计数器，每访问一次，那行的计数器增加1，当需要替换时，将计数值最小的换出，同时将这西而特定行的计数器都清零，但是这种方法不能严格反应近期访问情况

LRU：每行设置一个计数器，每命中一次，将那行的计数器清零，其他各行计数器增加1，当需要进行替换时，将计数值最大的行换出，这种具有较高的命中率，从而减少了替换的次数，提高了效率

随机替换：不需要什么算法，速度比前两种策略快，缺点是随意换出的数据马上又要使用，降低了命中率和cache工作效率