Realtime-safe read copy update with per-processor read/write locks
First Claim
1. A method for realtime-safe detection of a grace period for deferring the destruction of a shared data element until pre-existing references to the data element are removed, comprising:
- establishing a read/write lock for each of one or more processors;
when reading a shared data element at a processor;
acquiring said processor'"'"'s read/write lock for reading;
referencing said shared data element; and
releasing said read/write lock that was acquired for reading; and
when starting a new grace period;
acquiring all of said read/write locks for writing;
starting said new grace period; and
releasing all of said read/write locks.
1 Assignment
0 Petitions
Accused Products
Abstract
A technique for realtime-safe detection of a grace period for deferring the destruction of a shared data element until pre-existing references to the data element have been removed. A per-processor read/write lock is established for each of one or more processors. When reading a shared data element at a processor, the processor'"'"'s read/write lock is acquired for reading, the shared data element is referenced, and the read/write lock that was acquired for reading is released. When starting a new grace period, all of the read/write locks are acquired for writing, a new grace period is started, and all of the read/write locks are released.
76 Citations
7 Claims
-
1. A method for realtime-safe detection of a grace period for deferring the destruction of a shared data element until pre-existing references to the data element are removed, comprising:
-
establishing a read/write lock for each of one or more processors; when reading a shared data element at a processor; acquiring said processor'"'"'s read/write lock for reading; referencing said shared data element; and releasing said read/write lock that was acquired for reading; and when starting a new grace period; acquiring all of said read/write locks for writing; starting said new grace period; and releasing all of said read/write locks. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
Specification