【算法】CAS的實現和無鎖編程

CAS（Compare and swap，比較與交換） 是一種有名的無鎖算法。比較與交換，先比較，發現與預期一致，說明沒有其餘線程改動過，因而再交換。若是與預期不一致說明改動過，就再來一次。 與各種鎖相比，CAS算法會使得程序設計變得複雜，可是其擁有優越的性能優點，並且不會出現死鎖（沒有鎖，不會有線程一直阻塞），使用CAS算法沒有鎖之間競爭帶來的開銷，也沒有線程間頻繁調度帶來的開銷大，擁有更優越的

>>阅读原文<<