码迷,mamicode.com
首页 > 编程语言 > 详细

最久未使用算法和最少次数算法

时间:2019-12-13 19:46:39      阅读:119      评论:0      收藏:0      [点我收藏+]

标签:实现   访问   算法   元素   log   区别   htm   移动   的区别   

最久未使用算法和最少次数算法

参考

LRU算法 缓存淘汰策略

缓存算法(FIFO 、LRU、LFU三种算法的区别)

LRU算法(最久未使用算法)

当数据满时,淘汰最久未使用的数据。该算法需要获取所有缓存数据中最久未使用的数据。

链表实现

  1. 创建一个固定大小的链表,数据首次被访问,插入到链表头部,如果链表已满则先删除尾元素。
  2. 数据被再次访问,将数据移动到链表头部。

LFU算法(最少次数算法)

当数据满时,淘汰访问频率最低的数据。该算法需要获取所有缓存数据中访问次数最少的数据。

最久未使用算法和最少次数算法

标签:实现   访问   算法   元素   log   区别   htm   移动   的区别   

原文地址:https://www.cnblogs.com/mozq/p/12036679.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!