Category
page 1Concurrency control algorithms
banker's algorithm
resource allocation and deadlock avoidance algorithm
Peterson's algorithm
concurrent programming algorithm for mutual exclusion
Dekker's algorithm
the first known correct solution to the mutual exclusion problem in concurrent programming
multiversion concurrency control
concurrency control method commonly used by database management systems
spinlock
In software engineering, a spinlock is a lock that causes a thread trying to acquire it to simply wait in a loop ("spin") while repeatedly checking whether the lock is available. Since the thread remains active but is not performing a useful task, the use of such a lock is a kind of busy waiting. Once acquired, spinlocks will usually be held until they are explicitly released, although in some implementations they may be automatically released if the thread being waited on (the one that holds the lock) blocks or "goes to sleep".
Lamport's bakery algorithm
computer algorithm intended to improve the safety in the usage of shared resources among multiple threads
non-blocking algorithm
class of algorithms
optimistic concurrency control
Concurrency control method
timestamp-based concurrency control