[发明专利]一种适用于期望链接的双链表保护方法及装置在审
| 申请号： | 201811391957.8 | 申请日： | 2018-11-21 |
| 公开（公告）号： | CN109543429A | 公开（公告）日： | 2019-03-29 |
| 发明（设计）人： | 李萌 | 申请（专利权）人： | 武汉思普崚技术有限公司 |
| 主分类号： | G06F21/60 | 分类号： | G06F21/60 |
| 代理公司： | 北京弘权知识产权代理事务所(普通合伙) 11363 | 代理人： | 逯长明;许伟群 |
| 地址： | 430070 湖北省武汉市东湖新技术开发*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请实施例示出一种适用于期望链接的双链表保护方法及装置，所述方法包括：将期望链接的全局锁，拆分为普通锁，以及，hash锁，接收链表更新指令；根据所述链表更新指令对应待处理数据的类型，确定目标预置加锁规则；根据所述目标预置加锁规则，更新链表。可见本申请实施例示出的技术方案将一把全局锁拆分成多个普通锁和hash锁，对两个链表使用不同的锁进行保护，普通链表使用各自的普通锁，hash链表使用hash锁。并且为了解决使用不同锁保护时出现的锁嵌套死锁问题，通过预置加锁规则限制了加锁的先后顺序。在多个用户同时修改链表的环境下，能够充分利用各CPU的计算能力，降低锁冲突引起的等待，使程序有更好的性能，弥补了现有方式的不足。 | ||
| 搜索关键词： | 加锁 链表 链接 预置 全局锁 双链 期望 嵌套 指令 待处理数据 规则限制 计算能力 链表更新 表更新 接收链 死锁 申请 更新 冲突 | ||
【主权项】：
1.一种适用于期望链接的双链表保护方法，其特征在于，所述方法包括：将期望链接的全局锁，拆分为普通锁，以及，hash锁，接收链表更新指令；根据所述链表更新指令对应待处理数据的类型，确定目标预置加锁规则；根据所述目标预置加锁规则，更新链表。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武汉思普崚技术有限公司，未经武汉思普崚技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201811391957.8/，转载请声明来源钻瓜专利网。
- 上一篇：一种车载通讯信息系统终端
- 下一篇：一种用户用电隐私保护方法
