Joined 11 years ago
And almost all these algorithms use Compare-And-Exchange(CAS) instruction which internally uses locks.