Method and device for implementing a read-write lock

Abstract

The embodiment of the invention discloses a realization method and device of a reading-writing lock. A set of reading-writing locks in the embodiment comprises a writing public lock and N reading private locks which correspond to the writing public lock; the realization method comprises the steps of, after determining that the writing public lock is unlocked, setting the writing public lock into a locking state if a writing lock application exists; determining that each reading private lock is in an unlocking state, distributing the writing public lock to a writing lock application with highest writing priority; and if the writing lock application does not exist, distributing a corresponding reading private lock for the reading lock application. In the embodiment, the reading lock applications respectively have corresponding reading private locks, so that concurrence of the reading lock applications is realized and the problem of sharply decreased reading-writing performance caused by operating the same shared memory frequently by multiple readers in the prior art can be avoided; in addition, the writing public lock is set into the locking state, so that readers corresponding to the reading lock application in a reading waiting queue cannot obtain the reading private locks, and fairness among the readers is realized.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a method and device for realizing a read-write lock. Background technique [0002] Read-write lock is a basic mechanism to achieve data mutual exclusion. Currently, you can configure the read-write lock to be read-first or write-first. If the read-write lock is configured to be read-first, if there is a write lock application waiting for the lock, it will not Will block the read lock application. If the read-write lock is configured with write priority, if there is a write lock application waiting for the lock, all subsequent read lock applications will be blocked. [0003] For multi-core systems, the implementation process of a distributed read-write lock is as follows: configure a read-write lock for each core in the multi-core system, each core as a reader can only read the read-write lock of the core, and as a writer The cores acquire the read-write locks of the rema...

AI Technical Summary

Problems solved by technology

[0004] The embodiment of the present invention provides a method and device for implementing a read-write lock, which is used to solve the technical problem of unfairness that may be caused by adopting a distributed method in the prior art

Images