[发明专利]缓存管理方法、装置、设备及存储介质有效

专利信息
申请号: 201911180121.8 申请日: 2019-11-27
公开(公告)号: CN110908612B 公开(公告)日: 2022-02-22
发明(设计)人: 曾国亮;王旭新;李振;朱光育 申请(专利权)人: 腾讯科技(深圳)有限公司
主分类号: G06F3/06 分类号: G06F3/06
代理公司: 北京三高永信知识产权代理有限责任公司 11138 代理人: 邢惠童
地址: 518057 广东省深圳*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 缓存 管理 方法 装置 设备 存储 介质
【说明书】:

本申请公开了一种缓存管理方法、装置、设备及存储介质,属于存储技术领域。本实施例提供了基于温度信息来对虚拟场景的素材资源进行缓存淘汰的方法,采用温度信息来表示素材资源在虚拟场景中被访问的概率,使用缓存队列中与温度信息对应的位置来缓存素材资源,按照位置从后到前的顺序,对缓存队列进行缓存淘汰。通过这种方式,虚拟场景的冷资源先被淘汰,而虚拟场景的热点资源后被淘汰。一方面,通过延长了热点资源在缓存中驻留的时间,访问热点资源时命中缓存的概率得以提高,因此提高了缓存命中率,从而解决了缓存污染的问题。另一方面,通过及早清除掉缓存中的冷资源,从而节省了缓存空间。

技术领域

本申请涉及存储技术领域,特别涉及一种缓存管理方法、装置、设备及存储介质。

背景技术

缓存作为一种访问速度远快于硬盘以及内存的存储介质,是一种对计算机的CPU(Central Processing Unit,中央处理器)而言极其宝贵的存储素材资源。因此,计算机需要科学地管理缓存,让经常访问的素材资源驻留在缓存中,而不经常访问的素材资源被从缓存中及时清理掉,从而最大化地利用缓存。有鉴于此,计算机通常会利用缓存淘汰算法,找到哪个素材资源是应当从缓存中淘汰的素材资源,将该素材资源从缓存中删除,从而释放该素材资源占用的缓存空间。

目前,计算机通常基于最近最少使用(Least recently used,LRU)算法来进行素材资源缓存以及缓存淘汰,以实现管理缓存的目的。具体而言,可以采用链表作为数据的缓存结构,首先,将每个素材资源按照访问时间点的先后顺序依次插入链表中,访问时间点最晚的素材资源,即最新访问的素材资源位于链表中的第一个位置,访问时间点最早的素材资源位于链表的最后一个位置,以此类推。如果接收到对已缓存的素材资源的访问请求,会将链表中该素材资源从历史位置移动至链表的第一个位置,链表中其他素材资源按照原来的顺序对应调整。如果接收到对一个未缓存的素材资源的访问请求,会对链表中最后一个素材资源进行缓存淘汰,将链表中的每个素材资源后移一位,从硬盘读取该素材资源,并将素材资源插入到链表的第一个位置。

经过实验发现,采用上述方法来缓存素材资源时,在周期性场景和偶发性场景下缓存命中率会急剧下降,出现缓存污染的问题。

发明内容

本申请实施例提供了一种缓存管理方法、装置、设备及存储介质能够解决相关技术中存在的缓存污染的问题。所述技术方案如下:

一方面,提供了一种缓存管理方法,所述方法包括:

根据虚拟场景中素材资源的温度信息,确定所述素材资源的目标缓存位置,所述温度信息表示所述素材资源在所述虚拟场景中被访问的概率,所述温度信息越大,所述目标缓存位置越靠前;

将所述素材资源缓存至缓存队列中的所述目标缓存位置;

按照位置从后到前的顺序,对所述缓存队列已缓存的素材资源进行缓存淘汰。

另一方面,提供了一种缓存管理装置,所述装置包括:

确定模块,用于根据虚拟场景中素材资源的温度信息,确定所述素材资源的目标缓存位置,所述温度信息表示所述素材资源在所述虚拟场景中被访问的概率,所述温度信息越大,所述目标缓存位置越靠前;

缓存模块,用于将所述素材资源缓存至缓存队列中的所述目标缓存位置;

淘汰模块,用于按照位置从后到前的顺序,对所述缓存队列已缓存的素材资源进行缓存淘汰。

可选地,所述缓存队列包括多个区间,每个区间对应一个温度范围,所述确定模块,用于从所述多个区间中,确定目标区间,所述目标区间为所述温度信息所属的取值范围对应的区间;从所述目标区间中确定所述目标缓存位置。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201911180121.8/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top