https://ja.wikipedia.org/wiki/Lock-freeとWait-freeアルゴリズム

Lock-free%E3%81%A8Wait-free%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3...

4:11 AM

最も重要なのは、コンペア・アンド・スワップ（Compare and swap, CASと省略する）である。