Synchronization

Waiting Algorithms

Implementation

Hardwired Locks

Software Locks

Hardware Support

Atomic Exchange

Test & Set

Fetch & op

Compare & Swap

Traffic of Test & Set

Backoff Test & Set

Test & Test & Set

TTS Traffic Analysis

Goals of a Lock Algorithm