[发明专利]一种缓存管理方法及装置

摘要

本发明提供一种缓存管理方法及装置，涉及通信技术领域，用于解决LRU算法中由于ADC内存缓存过小的原因大量首次访问的非热点资源将热点资源排挤出缓存链表中进而造成的热点资源访问时命中率下降的问题。该方法包括：若确定请求资源的请求资源标识不属于缓存链表内的资源标识且缓存链表中真实缓存链表的存储空间已满；则将请求资源标识插入真实缓存链表中的非热点资源的链表的首端，使原先非热点资源的链表的末端的资源标识移动至虚拟缓存链表的首端，以及通过请求资源置换真实缓存链表末端的资源标识对应的缓存资源。本发明用于资源缓存的管理。

主权项

一种缓存管理方法，其特征在于，若确定请求资源的请求资源标识不属于缓存链表内的资源标识且所述缓存链表中真实缓存链表的存储空间已满；则将所述请求资源标识插入所述真实缓存链表中的非热点资源的链表的首端，使原先非热点资源的链表的末端的资源标识移动至所述虚拟缓存链表的首端，以及通过所述请求资源置换所述真实缓存链表末端的资源标识对应的缓存资源；其中，所述缓存链表包括所述真实缓存链表和虚拟缓存链表，所述真实缓存链表后续接所述虚拟缓存链表，所述真实缓存链表包括热点资源的链表和非热点资源的链表，所述热点资源的链表后续接所述非热点资源的链表。