基于双控制器的读写锁方法及装置专利查询专利号|摘要-满商公司网

基于双控制器的读写锁方法及装置

基本信息

申请号	CN201410851903.0	申请日	-
公开（公告）号	CN105808155B	公开（公告）日	2018-10-19
申请公布号	CN105808155B	申请公布日	2018-10-19
分类号	G06F3/06;G06F12/02	分类	计算；推算；计数;
发明人	李浩然	申请（专利权）人	深圳神州数码云科数据技术有限公司
代理机构	北京路浩知识产权代理有限公司	代理人	深圳神州数码云科数据技术有限公司;武汉神州数码云科网络技术有限公司
地址	518131 广东省深圳市南山区粤海街道科发路8号金融服务技术创新基地1栋11楼F3
法律状态	-

摘要

本发明公开了一种基于双控制器的读写锁方法及装置，涉及磁盘数据读写技术领域，本发明通过确定目标读写区间所属的区间块，在所确定到的区间块的红黑树上查找该区间块所属的Area节点，并在查找到的Area节点的红黑树上查找目标读写区间，若未找到，则创建目标读写区间对应的Block节点，并将创建的Block节点插入到该Area节点所属的红黑树中；在Block节点下创建SubLock节点，查找SubLock节点中存储地址空间冲突的节点，若存储地址空间冲突的节点存在读写冲突，则增加SubLock节点的冲突计数；判断冲突计数是否为初始值，若是，则完成对目标读写区间的锁定。本发明通过各步骤间的配合，从而既能够减少了通讯，又能更加精确的处理锁冲突。