Double-controller-based read-write locking method and device

Abstract

The invention discloses a double-controller-based read-write locking method and device, and relates to the technical field of disk data read-write. The method comprises the following steps: determining an interval block, to which a target read-write interval belongs; searching an Area node, to which the interval block belongs, on a read-black tree of the determined interval block; searching the target read-write interval on a red-black tree of the searched Area node; if the target read-write interval is not searched, creating a Block node corresponding to the target read-write interval and inserting the created Block node into the red-black tree of the Area node; creating a SubLlock node under the Block node; searching nodes, the memory address spaces of which have conflict, in the SubLock node; adding conflict count of the SubLock node if the nodes, the memory address spaces of which have conflict, have read-write conflict; judging whether the conflict count is an initial value; if the conflict count is an initial value, completing the locking of the target read-write interval. Through the coordination of the steps, the communication can be decreased and the locking conflict can be processed more accurately.

Description

technical field [0001] The invention relates to the technical field of disk data reading and writing, in particular to a method and device for reading and writing locks based on dual controllers. Background technique [0002] In a dual-controller storage server, several disks can be made into a disk array (RedundantArraysofindependentDisks, RAID) volume group, thereby providing high-speed and secure data storage services. Most RAID levels (such as RAID5) require disks to be managed in stripes, and read and write access to a stripe must be mutually exclusive, otherwise data errors will occur. For example, the open source RAID that comes with Linux uses local stripe locks, but it cannot meet the mutual exclusion requirements of dual controllers for RAID stripes. And at the data cache level, there must also be a corresponding dual-control lock to control the mutual exclusion of reading and modifying the dual-control cache (Cache). [0003] To sum up, what is needed in actual ...

AI Technical Summary

Problems solved by technology

[0008] The block size is fixed and cannot be flexibly adjusted with different RAID levels;

Images