Question

选择cache缓存技术的基本原理

Answer 1

问：选择cache缓存技术的基本原理

答：您好亲，选择cache缓存技术的基本原理如下↓

答：1.随机算法(RAND) 了解: 随机地确定替换的Cache块。实现简单,但没有依据程序访问的局部性原理,故可能命中率低。2.先进先出算法(FIFO): 选择最早进入的行进行替换。比较容易实现,但没有依据程序访问的局部性原理,可能会把一些需要经常使用的程序块(循环程序)也作为最早进入Cache块替换掉3.近期最少使用算法(LRU): 依据程序访问的局部性原理选择近期长久未访问过的存储行作为替换的行,平均命中率要比FIFO高,是堆栈类算法 LRU算法对每行设置一个计数器,Cache每命中一次,命中行计数器请0,而其他各行计数器均+1,需要替换时比较各特定行计数值,将计数值最大的行换出4.最不经常使用算法(LFU): 将一段时间内被访问次数最少的存储行换出。