安防网站建设优点,广州网站建设 骏域网站建设专家,seo排名谁教的好,开源网站开发文档下载文章目录 一、LRU算法是什么#xff1f;二、使用原理三、代码实现总结 一、LRU算法是什么#xff1f;
LRU算法又称最近最少使用算法#xff0c;它是是大部分操作系统为最大化页面命中率而广泛采用的一种页面置换算法。是一种缓存淘汰策略#xff0c;根据使用频率来淘汰无用… 文章目录 一、LRU算法是什么二、使用原理三、代码实现总结 一、LRU算法是什么
LRU算法又称最近最少使用算法它是是大部分操作系统为最大化页面命中率而广泛采用的一种页面置换算法。是一种缓存淘汰策略根据使用频率来淘汰无用信息使有用信息进行长时间的保留。
二、使用原理
LRU算法须有两类硬件之一的支持寄存器或栈。 具体流程个人理解 假如我们有这么一个寄存器或栈头是很久没有访问过的数据尾是经常访问的数据。我们进行一次访问2的操作LRU算法会使刚刚访问的元素也就是2放到尾部而后面的元素依次前移。 如果是添加则会将首元素也就是1删除其余元素依次前移新元素添加到尾部。
三、代码实现
此处是我做CSAPP的CacheLab中的伪代码 /*没有空位使用LRU算法进行替换*/eviction_count;int evictIndex 0;int maxTime 0;for (int i 0; i E; i) {if (cacheSet[i].time maxTime) {maxTime cacheSet[i].time;evictIndex i;}}cacheSet[evictIndex].tag tagIndex;cacheSet[evictIndex].time 0;总结
这就是我大概的理解有点像我平时摞书最近常看的书放到最顶上不长看的书就慢慢放到底下了。
