龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：格兰菲智能科技股份有限公司
摘要：本申请涉及计算机技术领域，提供了一种选择替换缓存行的方法及其装置。本申请通过添加阻塞状态二叉树代替替换状态二叉树并根据该阻塞状态二叉树及使用状态二叉树选择将要替换的缓存行，以较小的代价，在阻塞缓存中，能更加准确地找出可被替换的缓存行中最老的缓存行作为即将被替换的缓存行，更加符合存储器访问的时间和空间的连续性，提高缓存系统的命中率。
主权项：1.一种选择替换缓存行的方法，其特征在于，所述方法包括：查看阻塞缓存系统对应的使用状态二叉树的根节点的状态；若所述使用状态二叉树的根节点的状态为第一状态，则将所述使用状态二叉树的根节点作为所述使用状态二叉树的当前母节点；若所述使用状态二叉树的当前母节点的左右子节点状态为第一子状态，则将该当前母节点的左子节点作为所述使用状态二叉树的新的当前母节点；若所述使用状态二叉树的当前母节点的左右子节点状态为第二子状态，则将该当前母节点的右子节点作为所述使用状态二叉树的新的当前母节点；若所述使用状态二叉树的当前母节点的左右子节点状态为第三子状态，则将该当前母节点映射至所述阻塞缓存系统对应的阻塞状态二叉树相应的当前母节点；若所述阻塞状态二叉树的当前母节点的状态为第三状态，则将该当前母节点的左子节点作为所述阻塞状态二叉树的新的当前母节点；若所述阻塞状态二叉树的当前母节点的状态为第四状态，则将该当前母节点的右子节点作为所述阻塞状态二叉树的新的当前母节点；将所述阻塞状态二叉树的新的当前母节点映射回所述使用状态二叉树的相应的当前母节点；重复所述使用状态二叉树与所述阻塞状态二叉树选取当前母节点的步骤，直至所述使用状态二叉树的当前母节点没有子节点，得到所述阻塞缓存系统中将要替换的缓存行；其中，所述使用状态二叉树中节点的状态根据所述阻塞缓存系统中缓存行的可被替换状态确定；所述阻塞状态二叉树中节点的状态根据所述阻塞缓存系统对应的替换状态二叉树中节点的状态及所述阻塞缓存系统中缓存行的可被替换状态确定。
全文数据：
权利要求：
百度查询： 格兰菲智能科技股份有限公司 选择替换缓存行的方法及其装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号