An atomic instruction is guaranteed to be either fully executed or not executed at all, with respect to any consumer of its result. Compared to a normal instruction, which may be executed out-of-order and with weaker memory semantics depending on hardware model, an atomic instruction is usually orders of magnitude slower to execute. An example of a common atomic instruction on many CPU architectures is compare and swap.
See also compare and swap.