go并发（3），CAS 是实现互斥锁和同步原语的基础

互斥锁就是让多个协程中只能有一个得到锁。其实现需要有原子性。

go的原子性就是通过CAS CPU指令实现的

CAS（比较与交换，Compare and swap）是一种有名的无锁算法。CAS, CPU指令，在大多数处理器架构，包括IA32、Space中采用的都是CAS指令，CAS的语义是“我认为V的值应该为A，如果是，那么将V的值更新为B，否则不修改并告诉V的值实际为多少”，CAS是项乐观锁技术，当多个线程尝试使用CAS同时更新同一个变量时，只有其中一个线程能更新变量的值，而其它线程都失败，失败的线程并不会被挂起，而是被告知这次竞争中失败，并可以再次尝试。CAS有3个操作数，内存值V，旧的预期值A，要修改的新值B。当且仅当预期值A和内存值V相同时，将内存值V修改为B，否则什么都不做。

go中的atomic包有一系列的 Compare and swap 方法 如atomic.CompareAndSwapInt32(),而Mutex排他锁就是通过这个方法来实现锁结构体的原子性。

排他锁的源码结构体如下：

 

源码加锁方法如下：