31Cache中主存块的替换算法

Cache中主存块的替换算法：在采用全相联映射和组相联映射方式时，从主存向Cache传送一个新块，当Cache中的空间已被占满时，就需要使用替换算法置换Cache行。直接映射无需考虑替换算法。 常见替换算法：随机算法RAND,先进先出算法FIFO、近期最少使用算法LRU,z最不经常使用算法LFU 1、 随机算法：随机地确定替换的Cache块；实现简单，命中率较低 2、 先进先出算法：选择最早调入的行进行替换 3、 近期最少使用算法：依据程序访问的局部性原理选择近期内长久未访问过的存储行作为替换的行，平均命中率要比FIFO高，是堆栈类算法 LRU算法对每行设置一个计数器，Cache每命中一次，命中行计数器清0，而其他行计数器均加一，需要替换时比较各特定行的技术值，将技术值最大的行换出 4、 最不经常使用算法：将一段时间内被访问次数最少的存储行换出。每行也设置一个计数器，新建行后从0开始计数，每访问一次，被访问的行计数器加1，需要替换时比较各特定行的技术值，将计数值最小的行换出。