[发明专利]基于双控制器的读写锁方法及装置

摘要

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

主权项

1.一种基于双控制器的读写锁方法，其特征在于，所述方法包括：步骤S1：将整个存储地址空间分割为M个区间块，并将所述M个区间块划分为等长的N个区间，所述N和M均为不小于1的整数；步骤S2：在每个区间块上存放一个红黑树的根节点，所述根节点用于保存Area节点，所述Area节点记录对应区域块的存储地址空间；步骤S3：在需要对目标读写区间进行锁定时，确定所述目标读写区间所属的区间块，在所确定到的区间块的红黑树上查找该区间块所属的Area节点，并在查找到的Area节点的红黑树上查找目标读写区间，若未找到所述目标读写区间，则创建所述目标读写区间对应的Block节点，并将创建的Block节点插入到该Area节点所属的红黑树中；步骤S4：在所述Block节点下创建SubLock节点，查找所述SubLock节点中存储地址空间冲突的节点，若所述存储地址空间冲突的节点存在读写冲突，则增加所述SubLock节点的冲突计数，每个SubLock节点代表一个保存存储地址空间的子锁；步骤S5：判断所述冲突计数是否为初始值，若是，则完成对所述目标读写区间的锁定。