Read-write lock implement method

Abstract

The invention relates to a method for implementing synchronization among threads through a read-write lock. The method comprises the steps of: (1) initializing the read-write lock, initializing a read critical section and a write critical section to be at an enterable state and initializing a write notification event to be at a triggered state; (2) protecting critical codes in a shared resource according to the critical sections when a plurality of read threads and / or write threads concurrently access the shared resource, and setting the read-write lock; and (3) returning read-write lock information, and finishing the read-write lock setting to realize resource sharing. The method provided by the invention can implement the read-write lock by using the combination of the critical sections and the events, and has the advantages of being simple and easy to operate, light in load and high in speed. Meanwhile, the method can avoid the cost on frequently switching user states when a kernel mode object is used as the critical sections are taken as a main mutex tool; and the write threads do not need to wait infinitely and can access the shared resource after all of the read threads complete the operations when the lock write is applied, so as to prevent the condition that subsequent threads used for applying the read lock from occupies the shared resource, thereby greatly improving the performance of the read-write lock.

Description

technical field [0001] The invention relates to a read-write lock implementation method, in particular to a synchronization method between threads based on a read-write lock, which can be applied to the technical field of software development of various software system research and development, and belongs to the field of information technology Background technique [0002] In the field of information technology, software development involves many technologies, including memory data organization and management, message communication, index technology, synchronization and mutual exclusion technology, etc. The present invention focuses on the synchronization technology between threads in software development. In some specific software systems The research and development process involves synchronization technology between threads, and has high real-time and high-efficiency requirements for synchronization operations, such as: real-time database management systems, relational da...

AI Technical Summary

Problems solved by technology

In this case, it is inappropriate to use mutexes, semaphores, events, etc. directly. On the one hand, there is a large switching overhead between the kernel state and the user state, and on the other hand, there is no distinction between concurrent read and write requests, resulting in possible Concurrently executed read-only requests become serially executed, greatly reducing system efficiency

Images