[发明专利]无锁参考计数在审
申请号: | 201880015203.4 | 申请日: | 2018-03-01 |
公开(公告)号: | CN110352406A | 公开(公告)日: | 2019-10-18 |
发明(设计)人: | 雷扎·亚达尼称;王海川;马林 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及用于参考计数的技术。与对象对应的父线程计数器由父线程创建,其中所述父线程计数器包括分层计数器数据结构。创建子线程的子线程计数器,包括分层计数器数据结构,并将对所述对象的所述引用从所述父线程传递到所述子线程。更新所述父线程计数器中的所述分层计数器数据结构以引用所述子线程计数器,并更新所述子线程计数器中的所述分层计数器数据结构以指向所述父线程计数器。然后,当所述子线程完成处理时通知所述父线程计数器。作为所述更新的一部分,所述父线程和子线程计数器采用无锁机制。 | ||
搜索关键词: | 计数器 父线程 子线程 数据结构 分层 无锁 更新 引用 参考 创建 指向 传递 | ||
【主权项】:
1.一种计算机实现的参考计数方法,其特征在于,包括:创建与父线程引用的对象对应的父线程计数器,所述父线程计数器包括分层计数器数据结构;创建子线程的子线程计数器,所述子线程计数器包括所述分层计数器数据结构,并将对所述对象的所述引用从所述父线程传递到所述子线程;更新所述父线程计数器中的所述分层计数器数据结构以引用所述子线程计数器,并更新所述子线程计数器中的所述分层计数器数据结构以指向所述父线程计数器;当所述子线程完成处理时通知所述父线程计数器。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201880015203.4/,转载请声明来源钻瓜专利网。
- 上一篇:计算机可读介质、计算系统、方法以及电子装置
- 下一篇:纠错码存储器