[发明专利]一种无锁线程有序控制存储信息的方法、装置和服务器有效
申请号: | 201810146120.0 | 申请日: | 2018-02-12 |
公开(公告)号: | CN108363625B | 公开(公告)日: | 2022-04-19 |
发明(设计)人: | 刘希伟;王绍民;张凡文 | 申请(专利权)人: | 聚好看科技股份有限公司 |
主分类号: | G06F9/52 | 分类号: | G06F9/52;G06F9/54 |
代理公司: | 青岛联智专利商标事务所有限公司 37101 | 代理人: | 邵新华 |
地址: | 266100 山*** | 国省代码: | 山东;37 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及数据存储技术领域,提供一种无锁线程有序控制存储信息的方法、装置和服务器。所述方法包括:根据循环队列中共享存储节点的非发布状态,在至少两个第一线程中的焦点线程向共享存储节点存入当前数据期间调用CAS指令;当当前数据存入结束时,非发布状态修改为发布状态,发布状态用于指示第二线程可读取当前数据;为第二线程分配处于发布状态的共享存储节点;根据共享存储节点在循环队列中的存储位置和CAS指令中原游标的一致性,以单向量更新原游标,使焦点线程锁定共享存储节点。如此,可以控制线程有序存取数据,克服对存储队列控制时产生的额外开销,提高线程并发效率。 | ||
搜索关键词: | 一种 线程 有序 控制 存储 信息 方法 装置 服务器 | ||
【主权项】:
1.一种无锁线程在循环队列中控制存储信息的方法,其特征在于,所述方法包括:根据循环队列中共享存储节点的非发布状态,在至少两个第一线程中的焦点线程向所述共享存储节点存入当前数据期间调用CAS指令;当所述当前数据存入结束时,所述非发布状态修改为发布状态,所述发布状态用于指示与第二线程可读取所述当前数据;为所述第二线程分配处于所述发布状态的所述共享存储节点;根据所述共享存储节点在所述循环队列中的存储位置和所述CAS指令中原游标的一致性,以单向量更新所述原游标,为所述焦点线程锁定所述共享存储节点。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于聚好看科技股份有限公司,未经聚好看科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810146120.0/,转载请声明来源钻瓜专利网。