买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜深圳星云智联科技有限公司申请的专利双链表老化方法、电子设备及介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119396844B 。

龙图腾网通过国家知识产权局官网在2025-05-02发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510012151.7，技术领域涉及：G06F16/22；该发明授权双链表老化方法、电子设备及介质是由彭海远设计研发完成，并于2025-01-06向国家知识产权局提交的专利申请。

本双链表老化方法、电子设备及介质在说明书摘要公布了：本申请涉及计算机技术领域并提供一种双链表老化方法、电子设备及介质。该方法面对全关联缓存下的表项老化的复杂度高和执行效率低下的问题，利用第一链表和第二链表构成双链表设计来实现双链表老化方法，将对缓存表中的表项执行的操作例如表项访问和表项修改，转换为命中第一链表中的第一索引号的第一元素，进而触发对第一链表和第二链表分别执行对应的三方互换操作，实现了基于活跃度的排序优化，在表项没有满时可以进行表项精确老化，在表项满时可以替换不活跃的元素，简化了电路复杂度，节省了内存资源的占用，有助于实现全关联缓存，而且有效地克服了出现重复磋商和反复建链的问题。

本发明授权双链表老化方法、电子设备及介质在权利要求书中公布了：1.一种双链表老化方法，其特征在于，所述双链表老化方法包括：基于缓存表中的表项，生成第一链表，其中，所述第一链表中的元素与所述缓存表中的表项一一对应，并且，所述第一链表中的元素按照第一表项索引从小到大排列；基于所述第一链表，生成第二链表，其中，所述第二链表中的元素按照第二表项索引从小到大排列，所述第二链表中的具有所述第二表项索引中的最大索引号的元素对应所述第一链表中的具有所述第一表项索引中的次最小索引号的元素，所述第二链表中的具有所述第二表项索引中的次最大索引号的元素对应所述第一链表中的具有所述第一表项索引中的最小索引号的元素；至少在生成所述第二链表之后，初始化链表头部指针从而指向所述第一链表中的具有所述第一表项索引中的最小索引号的元素，以及，初始化链表尾部指针从而指向所述第二链表中的具有所述第二表项索引中的最大索引号的元素；响应于命中所述第一链表中的具有所述第一表项索引中的第一索引号的第一元素，确定所述第一链表中的紧邻在所述第一元素之前的具有第二索引号的第二元素和紧邻在所述第一元素之后的具有第三索引号的第三元素，对所述第一链表执行从所述第一索引号所对应的元素到所述第三索引号所对应的元素，从所述第三索引号所对应的元素到所述链表头部指针所指向的元素，以及从所述链表头部指针所指向的元素到所述第一索引号所对应的元素的第一类三方互换操作，并且，对所述第二链表执行从所述第一索引号所对应的元素到所述第二索引号所对应的元素，从所述第二索引号所对应的元素到所述链表尾部指针所指向的元素，以及从所述链表尾部指针所指向的元素到所述第一索引号所对应的元素的第二类三方互换操作，然后，在执行所述第一类三方互换操作和所述第二类三方互换操作之后，更新所述链表头部指针从而指向所述第一链表中的所述第一索引号所对应的元素以及保持所述链表尾部指针不变。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人深圳星云智联科技有限公司，其通讯地址为：518000 广东省深圳市龙华区民治街道大岭社区安宏基天曜广场1栋A座23A01；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。