Fetch-and-Set

An atomic instruction that writes a new value to a memory location and returns the old value, in one indivisible step. Also known as atomic swap or exchange. When the written value is always 1 (true), the specialized form is called Test-and-Set.

Fetch-and-Set has a consensus number of 2: It can solve wait-free consensus for two processes but not three or more.