当前位置: 首页 > wzjs >正文

海南省建设网站的公司电话58网络推广

海南省建设网站的公司电话,58网络推广,电信100m光纤做网站,南昌网站搭建建设定制LRU(Least Recently User) 最近最少使用算法,根据数据的历史访问记录来进行淘汰数据。缺点:对于全表扫的场景失效。 LFU(Least Frequently Used): 最近最不常用算法,根据数据的历史访问频率来淘汰数据。缺点:对于过期的访问频次高…

LRU(Least Recently User) 最近最少使用算法,根据数据的历史访问记录来进行淘汰数据。缺点:对于全表扫的场景失效。

LFU(Least Frequently Used): 最近最不常用算法,根据数据的历史访问频率来淘汰数据。缺点:对于过期的访问频次高的不能马上淘汰掉。

ARC(Adaptive Replacement Cache): 自适应缓存替换算法,它结合了LRU与LFU,来获得可用缓存的最佳使用。

核心思想是:当时访问的数据趋向于访问最近的内容,会更多地命中LRU list,这样会增大LRU的空间; 当系统趋向于访问最频繁的内容,会更多地命中LFU list,这样会增加LFU的空间。

1. 整个Cache分成两部分,起始LRU和LFU各占一半,后续会动态适应调整partion的位置(记为p)除此,LRU和LFU各自有一个ghost list(因此,一共4个list)。

2. 在缓存中查找客户端需要访问的数据, 如果没有命中,表示缓存穿透,将需要访问的数据 从磁盘中取出,放到LRU链表的头部。

3. 如果命中,且LFU链表中没有,则将数据放入LFU链表的头部,所有LRU链表中的数据都必须至少被访问两次才会进入LFU链表。如果命中,且LFU链表中存在,则将数据重新放到LFU链表的头部。这么做,那些真正被频繁访问的页面将永远呆在缓存中,不经常访问的页面会向链表尾部移动,最终被淘汰出去。

4. 如果此时缓存满了,则从LRU链表中淘汰链表尾部的数据,将数据的key放入LRU链表对应的ghost list。然后再在链表头部加入新数据。如果ghost list中的元素满了,先按照先进先出的方式来淘汰ghost list中的一个元素,然后再加入新的元素。

5. 如果没有命中的数据key处于ghost list中,则表示是一次幽灵(phantom)命中,系统知道,这是一个刚刚淘汰的页面,而不是第一次读取或者说很久之前读取的一个页面。ARC用这个信息来调整它自己,以适应当前的I/O模式(workload)。

这个迹象说明我们的LRU缓存太小了。在这种情况下,LRU链表的长度将会被增加1,并将命中的数据key从ghost list中移除,放入LRU链表的头部。显然,LFU链表的长度将会被减少1。

同样,如果一次命中发生在LFU ghost 链表中,它会将LRU链表的长度减一,以此在LFU 链表中加一个可用空间。

http://www.dtcms.com/wzjs/186438.html

相关文章:

  • 织梦五彩婚纱源码网_婚庆策划网站php源码星巴克seo网络推广
  • pc蛋蛋网站怎么做搜索关键词怎么让排名靠前
  • wordpress字体哪个好看搜索引擎优化seo专员招聘
  • 中国一级爱做电影网站百度电脑版官网下载
  • 网站快速优化排名网站首页关键词如何优化
  • 下载软件的网站推荐亚马逊关键词优化软件
  • 动态网站的例子百度指数的网址
  • 淮安做网站的公司有哪些公司自媒体平台注册下载
  • ie浏览器网页版南宁网站优化公司电话
  • 网站地图1 500 怎么做优化防疫措施+科学精准防控
  • 临淄网站制作外包公司值得去吗
  • 广西圣泰建设工程有限公司网站适合网络营销的产品
  • 怎么查房产信息查询seo关键词优化外包
  • 石家庄谷歌推广关键词优化排名用什么软件比较好
  • 珠海企业集团网站建设下载百度地图2022最新版官方
  • 南昌企业网站设计建设制作商旅100网页版
  • 研究生计划书模板什么是白帽seo
  • 河南省住房和建设厅网站首页网络营销方案ppt
  • 镇江做网站多少钱微信管理软件哪个最好
  • 广州市疫情防控最新通知徐州seo推广优化
  • 织梦模板网站好优化吗有没有可以代理推广的平台
  • 口碑好的广州做网站域名是什么意思
  • 找人做菠菜网站需要多少钱指定关键词排名优化
  • 自己的网站可以做淘客吗北京seo代理计费
  • 公司网站公众号维护怎么做外贸企业网站设计公司
  • 多城市网站如何做seo海南百度推广公司有哪些
  • wordpress 网店插件上海搜索引擎优化公司
  • 59网站一起做网店普宁seo如何优化关键词上首页
  • vr模式的网站建设公司运营培训班有用吗
  • 做物流网站多少钱推广发帖网站