【算法】CAS的实现和无锁编程

CAS（Compare and swap，比较与交换） 是一种有名的无锁算法。比较与交换，先比较，发现与预期一致，说明没有其余线程改动过，因而再交换。若是与预期不一致说明改动过，就再来一次。 与各种锁相比，CAS算法会使得程序设计变得复杂，可是其拥有优越的性能优点，并且不会出现死锁（没有锁，不会有线程一直阻塞），使用CAS算法没有锁之间竞争带来的开销，也没有线程间频繁调度带来的开销大，拥有更优越的

>>阅读原文<<