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

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

替换策略: 最不经常使用算法(LFU),近期最少使用算法(LRU),随机替换

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

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

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

 

 

你可能感兴趣的:(计算机组成原理,计算机组成)