搜索 分析 新世界 法规 图书 网址导航 更多
高级用户登录 | 登录 | |

基于双控制器的读写锁方法及装置
审中-实审
权利转移

申请号:201410851903.0 申请日:2014-12-31
摘要:本发明公开了一种基于双控制器的读写锁方法及装置,涉及磁盘数据读写技术领域,本发明通过确定目标读写区间所属的区间块,在所确定到的区间块的红黑树上查找该区间块所属的Area节点,并在查找到的Area节点的红黑树上查找目标读写区间,若未找到,则创建目标读写区间对应的Block节点,并将创建的Block节点插入到该Area节点所属的红黑树中;在Block节点下创建SubLock节点,查找SubLock节点中存储地址空间冲突的节点,若存储地址空间冲突的节点存在读写冲突,则增加SubLock节点的冲突计数;判断冲突计数是否为初始值,若是,则完成对目标读写区间的锁定。本发明通过各步骤间的配合,从而既能够减少了通讯,又能更加精确的处理锁冲突。
申请人: 北京神州云科数据技术有限公司
地址: 100085 北京市海淀区上地9街9号数码科技广场
发明(设计)人: 李浩然
主分类号: G06F3/06(2006.01)I
分类号: G06F3/06(2006.01)I G06F12/02(2006.01)I
  • 法律状态
2017-04-19  专利申请权的转移 IPC(主分类):G06F 3/06登记生效日:20170331变更事项:申请人变更前权利人:北京神州云科数据技术有限公司变更后权利人:深圳神州数码云科数据技术有限公司变更事项:地址变更前权利人:100085 北京市海淀区上地9街9号数码科技广场变更后权利人:518131 广东省深圳市南山区粤海街道科发路8号金融服务技术创新基地1栋11楼F3
2016-09-07  实质审查的生效IPC(主分类):G06F 3/06申请日:20141231
2016-07-27  公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
  • 其他信息
主权项  一种基于双控制器的读写锁方法,其特征在于,所述方法包括:S1:将整个存储地址空间分割为M个区间块,并将所述M个区间块划分为等长的N个区间,所述N和M均为不小于1的整数;S2:在每个区间块上存放一个红黑树的根节点,所述根节点用于保存Area节点,所述Area节点记录对应区域块的存储地址空间;S3:在需要对目标读写区间进行锁定时,确定所述目标读写区间所属的区间块,在所确定到的区间块的红黑树上查找该区间块所属的Area节点,并在查找到的Area节点的红黑树上查找目标读写区间,若未找到所述目标读写区间,则创建所述目标读写区间对应的Block节点,并将创建的Block节点插入到该Area节点所属的红黑树中;S4:在所述Block节点下创建SubLock节点,查找所述SubLock节点中存储地址空间冲突的节点,若所述存储地址空间冲突的节点存在读写冲突,则增加所述SubLock节点的冲突计数,每个SubLock节点代表一个保存存储地址空间的子锁;S5:判断所述冲突计数是否为初始值,若是,则完成对所述目标读写区间的锁定。
公开号  105808155A
公开日  2016-07-27
专利代理机构  北京路浩知识产权代理有限公司 11002
代理人  李相雨
颁证日  
优先权  
国际申请  
国际公布  
进入国家日期