Spinlock

Creator

Creator

Seonglae Cho

Created

Created

2023 Aug 23 15:42

Editor

Editor

Seonglae Cho

Edited

Edited

2023 Nov 19 15:56

Refs

Refs

Spinlock (software-only)

turn only ping-pong like one-to-one problem

flag only symultaniously raising flag problem

Peterson's algorithm use flag and turn variable

spinlock (hardware atomic)

by hardware support atomic operation

atomic operation: cannot be disturbed

acquire()/lock(): before critical section release()/unlock(): after critical section

Lock (computer science)

In computer science, a lock or mutex (from mutual exclusion) is a synchronization primitive: a mechanism that enforces limits on access to a resource when there are many threads of execution. A lock is designed to enforce a mutual exclusion concurrency control policy, and with a variety of possible methods there exists multiple unique implementations for different applications.

Lock (computer science)

https://en.wikipedia.org/wiki/Lock_(computer_science)

Recommendations

////////