一种缓存管理方法、装置、计算机设备及存储介质制造方法及图纸

技术编号:24205025 阅读:37 留言:0更新日期:2020-05-20 14:18
本发明专利技术公开了一种缓存管理方法、装置、计算机设备及存储介质,其中,缓存管理方法包括:当接收到对缓存中缓存内容的访问请求时,确定所述缓存内容对应的访问时间和访问次数;确定所述访问次数与所述缓存中缓存内容对应的最大访问次数的比值,得到所述缓存内容对应的访问频率;当满足缓存淘汰条件时,根据所述缓存中每个缓存内容对应的所述访问时间和访问频率,确定每个缓存内容的热度值;根据所述缓存中每个缓存内容的热度值确定待淘汰的缓存内容;将所述待淘汰的缓存内容从所述缓存中删除。本发明专利技术将时间维度和访问频率维度相结合来综合考虑待淘汰的缓存内容,使得待淘汰的缓存内容确定的更加准确,避免了缓存的污染,提高了缓存的命中率。

A cache management method, device, computer equipment and storage medium

【技术实现步骤摘要】
一种缓存管理方法、装置、计算机设备及存储介质
本专利技术涉及计算机
,特别涉及一种缓存管理方法、装置、计算机设备及存储介质。
技术介绍
缓存(Cache)是介于中央处理器(CentralProcessingUnit,CPU)和主存之间的小容量存储器,存取速度比主存快,接近CPU。它能高速地向CPU提供指令和数据,提高程序的执行速度。Cache技术是为了解决CPU和主存之间速度不匹配而采用的一项重要技术。相关技术中,当缓存空间被完成占用即缓存满时需要对缓存中的一些缓存内容进行淘汰,以释放出部分缓存空间。然而相关技术在进行缓存内容的淘汰时,对待淘汰的缓存内容的确定不够准确,从而导致缓存污染情况比较严重,降低了缓存的命中率,进而严重影响了对数据的访问速度。
技术实现思路
为了解决现有技术的问题,本专利技术实施例提供了一种缓存管理方法、装置、计算机设备及存储介质。所述技术方案如下:一方面,提供了一种缓存管理方法,所述方法包括:当接收到对缓存中缓存内容的访问请求时,确定所述缓存内容对应的访问时间和本文档来自技高网...

【技术保护点】
1.一种缓存管理方法,其特征在于,所述方法包括:/n当接收到对缓存中缓存内容的访问请求时,确定所述缓存内容对应的访问时间和访问次数;/n确定所述访问次数与所述缓存中缓存内容对应的最大访问次数的比值,得到所述缓存内容对应的访问频率;/n当满足缓存淘汰条件时,根据所述缓存中每个缓存内容对应的所述访问时间和访问频率,确定每个缓存内容的热度值;/n根据所述缓存中每个缓存内容的热度值确定待淘汰的缓存内容;/n将所述待淘汰的缓存内容从所述缓存中删除。/n

【技术特征摘要】
1.一种缓存管理方法,其特征在于,所述方法包括:
当接收到对缓存中缓存内容的访问请求时,确定所述缓存内容对应的访问时间和访问次数;
确定所述访问次数与所述缓存中缓存内容对应的最大访问次数的比值,得到所述缓存内容对应的访问频率;
当满足缓存淘汰条件时,根据所述缓存中每个缓存内容对应的所述访问时间和访问频率,确定每个缓存内容的热度值;
根据所述缓存中每个缓存内容的热度值确定待淘汰的缓存内容;
将所述待淘汰的缓存内容从所述缓存中删除。


2.根据权利要求1所述的缓存管理方法,其特征在于,所述当满足缓存淘汰条件时,根据所述缓存中每个缓存内容对应的所述访问时间和访问频率,确定每个缓存内容的热度值包括:
当满足缓存淘汰条件时,针对所述缓存中的每个缓存内容,确定当前时间与所述缓存内容对应的访问时间之间的时间差值;
对所述时间差值进行归一化处理,得到归一时间值;
对所述缓存内容对应的访问频率进行归一化处理,得到归一频率值;
根据预置时间权值和预置频率权值,对所述归一时间值和归一频率值进行加权求和,将所述加权求和的结果作为所述缓存内容的热度值。


3.根据权利要求1所述的缓存管理方法,其特征在于,所述根据所述缓存中每个缓存内容的热度值确定待淘汰的缓存内容包括:
确定所述缓存中热度值最小的缓存内容;
将所述热度值最小的缓存内容作为所述待淘汰的缓存内容。


4.根据权利要求1所述的缓存管理方法,其特征在于,在当接收到对缓存中缓存内容的访问请求时,确定所述缓存内容对应的访问时间和访问次数之前,所述方法还包括:
接收待访问内容的访问请求;
判断所述缓存中是否存在与所述待访问内容相匹配的缓存内容;
若存在,则执行所述确定所述缓存内容对应的访问时间和访问次数;
若不存在,则获取所述待访问内容,将所述待访问内容写入所述缓存中,初始化所述待访问内容的访问时间,以及所述待访问内容的访问次数和访问频率。


5.根据权利要求1所述的缓存管理方法,其特征在于,所述方法还包括:
采用第一链表记录所述缓存中缓存内容的访问时间;采用第二链表记录所述缓存中缓存内容的访问频率;
所述当满足缓存淘汰条件...

【专利技术属性】
技术研发人员:陈信雄
申请(专利权)人:腾讯科技深圳有限公司
类型:发明
国别省市:广东;44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1